题目描述
小 S 想要举办一个纸飞机大赛,他最新研制出的纸飞机需要 k 张纸才能折成。
为了制作纸飞机,他向班里的 n 个人要了一些纸,第 i 个人提供了 ai 张纸给小 S 研究纸飞机。
放学了,小 S 终于折好了全部的纸飞机,现在有 m 个人留下来和小 S 一起飞纸飞机。
最多有多少个人能分到纸飞机。
为了制作纸飞机,他向班里的 n 个人要了一些纸,第 i 个人提供了 ai 张纸给小 S 研究纸飞机。
放学了,小 S 终于折好了全部的纸飞机,现在有 m 个人留下来和小 S 一起飞纸飞机。
最多有多少个人能分到纸飞机。
输入
第一行输入三个整数 n,m,k(1 ≤ n ≤ 105,0 ≤ m ≤105,1 ≤ k ≤ 109),分别代表班级同学数量、留下来的同学数量和叠一只纸飞机需要的纸的数量。
第二行输入 n 个整数 ai,代表每一个同学提供的纸的数量。
第二行输入 n 个整数 ai,代表每一个同学提供的纸的数量。
输出
在一行上输出一个整数,代表最多有多少个人能分到纸飞机。
样例输入 Copy
3 2 5
1 2 4
样例输出 Copy
1