图片被删除,或者路径改变
问题1684--放课后故事

1684: 放课后故事

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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

输入

第一行输入三个整数 n,m,k(1 ≤ n ≤ 105,0 ≤ m ≤105,1 ≤ k ≤ 109),分别代表班级同学数量、留下来的同学数量和叠一只纸飞机需要的纸的数量。
第二行输入 n 个整数 ai,代表每一个同学提供的纸的数量。

输出

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

样例输入 Copy

3 2 5
1 2 4

样例输出 Copy

1

来源/分类