uu与糖果
题号:NC219243
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

uu是一个伟大的魔法师,她有n堆糖果。
由于她想得到更多的糖果,她可以施展无数次魔法,魔法的效果是她可以选择任意堆糖果,使得那堆糖果的数量增加h,如果有任何一堆糖果的数量在施展魔法后超过了k,uu就会永远失去释放魔法的能力。
uu想知道她最多能得到多少糖果?


输入描述:

每组输入的第一行为n(1 <= n <= 2e6), k(1 <= k <= 1e9), h(0 <= h <= 1e9).

接下来一行为n个数字,代表每堆糖果的数量ai(1 <= ai <= 1e9)


输出描述:

输出一个整数,代表uu能得到最多糖果的数量。

示例1

输入

复制
3 9 1
1 3 5

输出

复制
28
示例2

输入

复制
3 4 2
1 5 2

输出

复制
14