题目描述

集训的第二天，小泽同学想要举办一个纸飞机大赛，他最新研制出的纸飞机需要 $k$ 张纸才能折成。

为了制作纸飞机，他向班里的 $n$ 个人要了一些纸，第 $i$ 个人提供了 $a_i$ 张纸给小泽研究纸飞机。

放学了，小泽终于折好了全部的纸飞机，现在有 $m$ 个人留下来和小泽一起飞纸飞机。

请问最多有多少个人能分到纸飞机？

输入格式

第一行输入三个整数 $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,…,a_n(1≤a_i≤10^9)$代表每一个同学提供的纸的数量。

输出格式

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

样例 #1

样例输入 #1

3 2 5
1 2 4

样例输出 #1

1

样例 #2

样例输入 #2

6 3 4
1 1 4 5 1 4

样例输出 #2

4

提示

样例解释

样例1：小泽一共收集到 $7$ 张纸，只可以叠一架纸飞机。

样例2：小泽一共收集到 $16$ 张纸，可以叠 $4$ 架纸飞机，每个人都能分到纸飞机。