问题陈述

商店里有 $N$ 件商品。对于每个 $i = 1, 2, \ldots, N$，第 $i$ 件商品的价格是 $A_i$ 日元（日本的货币单位）。

Takahashi 有 $K$ 张优惠券。
每张优惠券可以用在一件商品上。你可以使用任意数量的优惠券，包括零，用在同一件商品上。使用 $k$ 张优惠券购买一件价格为 $a$ 日元的商品，你可以以 $\\max\\lbrace a - kX, 0\\rbrace$ 日元的价格购买它。

打印出 Takahashi 购买所有商品所需的最少金额。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K, X \leq 10^9$
• $1 \leq A_i \leq 10^9$
• 输入中的所有值均为整数。

输入

从标准输入以以下格式给出：

$N$ $K$ $X$ $A_1$ $A_2$ $\ldots$ $A_N$

输出

打印答案。

示例输入 1

5 4 7
8 3 10 5 13

示例输出 1

12

通过在第一件商品上使用 $1$ 张优惠券，在第三件商品上使用 $1$ 张优惠券，在第五件商品上使用 $2$ 张优惠券，Takahashi 可以：

• 以 $\\max\\lbrace A_1-X, 0 \\rbrace = 1$ 日元的价格购买第一件商品，
• 以 $\\max\\lbrace A_2, 0 \\rbrace = 3$ 日元的价格购买第二件商品，
• 以 $\\max\\lbrace A_3-X, 0 \\rbrace = 3$ 日元的价格购买第三件商品，
• 以 $\\max\\lbrace A_4, 0 \\rbrace = 5$ 日元的价格购买第四件商品，
• 以 $\\max\\lbrace A_5-2X, 0 \\rbrace = 0$ 日元的价格购买第五件商品，

总共花费了 $1 + 3 + 3 + 5 + 0 = 12$ 日元，这是可能的最小金额。

示例输入 2

5 100 7
8 3 10 5 13

示例输出 2

0

示例输入 3

20 815 60
2066 3193 2325 4030 3725 1669 1969 763 1653 159 5311 5341 4671 2374 4513 285 810 742 2981 202

示例输出 3

112