智梦云途-1935:放课后故事（牛客竞赛竞赛56B）

金币值：2 定数：1 时间限制：1.000 s 内存限制：128 M

正确：0 提交：0 正确率：0.00% 命题人：

点赞量：0 收藏量：0 题目类型：程序知识点：牛客竞赛

小 S 想要举办一个纸飞机大赛，他最新研制出的纸飞机需要 k 张纸才能折成。
为了制作纸飞机，他向班里的 n 个要了一些纸，第 i 个人提供了 a 张纸给小 S 研究纸飞机。
放学了，小 S 终于折好了全部的纸飞机，现在有 m 个人留下来和小 S 一起飞纸飞机。
最多有多少个人能分到纸飞机。

第一行输入三个整数 n,m,k(1≤n≤10⁵;0≤m≤10⁵;1≤k≤10⁹)代表班级同学数量、留下来的同学数量和叠一只纸飞机需要的纸的数量。第二行输入 n 个整数 a₁, a₂, … , a_n (1≤a_i ≤ 10⁹ ) 代表每一个同学提供的纸的数量。

在一行上输出一个整数，代表最多有多少个人能分到纸飞机。

3 2 5
1 2 4

1935: 放课后故事（牛客竞赛竞赛56B）