放课后故事
题号：NC277594
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

\,\,\,\,\,\,\,\,\,\,第一行输入三个整数 n,m,k\left(1\le n \le 10^5;\ 0\le m \le 10^5;\ 1\le k\le 10^9 \right) 代表班级同学数量、留下来的同学数量和叠一只纸飞机需要的纸的数量。
\,\,\,\,\,\,\,\,\,\,第二行输入 n 个整数 a_1,a_2,\dots,a_n \left( 1 \le a_i \le 10^9 \right) 代表每一个同学提供的纸的数量。

输出描述:

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

输入

复制 
3 2 5
1 2 4

输出

复制 
1

说明

\,\,\,\,\,\,\,\,\,\,小 \mathcal S 一共收集到 7 张纸，只可以叠一架纸飞机。
示例2

输入

复制 
6 3 4
1 1 4 5 1 4

输出

复制 
4

说明

\,\,\,\,\,\,\,\,\,\,小 \mathcal S 一共收集到 16 张纸，可以叠 4 架纸飞机，每个人都能分到纸飞机。