小慕有n个项目，每个项目当前有不同数量的资金，记为a_i元。 小慕计划每天将一个项目的全部资金用于购买单价为k元的设备。 在开始采购之前，小慕可以选择性地向一些项目中追加资金，但追加的总金额不能超过m元。 小慕希望制定一个，使得他能够购买最多数量的设备。 现在他想知道，在最优策略下，他最多能购买多少台该设备。
提示：带虚线的词点一下有通俗解释。
输入描述
首先输入一行包含三个整数n,k,m，分别代表钱包的数量，商品的单价，以及小U最多可以加入钱包中的钱的总额。 接下来的一行输入n个正整数a_1,a_2,...,a_i，分别代表每个钱包中的初始金额。 1 <= n <= 10^5 1 <= k <= 10^9 0 <= m <= 10^14 1 <= a_i <= 10^9
输出描述
输出一个整数，表示小U在最优策略下最多能购买的商品数量。
示例
示例 1
输入
5 3 2 4 4 3 1 2
输出
4
时间限制 1000 ms · 内存限制 128 MB