uu是一个伟大的魔法师,她有n堆糖果。
由于她想得到更多的糖果,她可以施展无数次魔法,魔法的效果是她可以选择任意一堆糖果,使得那堆糖果的数量增加h,如果有任何一堆糖果的数量在施展魔法后超过了k,uu就会永远失去释放魔法的能力。
uu想知道她最多能得到多少颗糖果?
输入描述:
每组输入的第一行为n(1 <= n <= 2e6), k(1 <= k <= 1e9), h(0 <= h <= 1e9).
接下来一行为n个数字,代表每堆糖果的数量ai(1 <= ai <= 1e9)
输出描述:
输出一个整数,代表uu能得到最多糖果的数量。