该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：2 sec

空间限制：1024 MiB

题目描述

商店中有 $N$ 件商品。对于每件商品 $i = 1, 2, \ldots, N$，其价格为 $A_i$ 日元（日本货币单位）。

高桥拥有 $K$ 张优惠券。每张优惠券可以用于一件商品。你可以在同一件商品上使用任意数量的优惠券，包括零张。在一件价格为 $a$ 日元的商品上使用 $k$ 张优惠券，可以使你以 $\max(a - k \times X, 0)$ 日元的价格购买该商品。

请计算高桥购买所有商品所需的最小金额。

约束条件

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

输入格式

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

$N$   $K$   $X$

$A_1$   $A_2$   $\cdots$   $A_N$

输出格式

输出答案。

样例

样例1

5 4 7
8 3 10 5 13

12

通过在第1件商品上使用1张优惠券，第3件商品上使用1张优惠券，第5件商品上使用2张优惠券，高桥可以：

• 以 $\max(8 - 1 \times 7, 0) = 1$ 日元的价格购买第1件商品
• 以 $\max(3 - 0 \times 7, 0) = 3$ 日元的价格购买第2件商品
• 以 $\max(10 - 1 \times 7, 0) = 3$ 日元的价格购买第3件商品
• 以 $\max(5 - 0 \times 7, 0) = 5$ 日元的价格购买第4件商品
• 以 $\max(13 - 2 \times 7, 0) = 0$ 日元的价格购买第5件商品

总计为 $1 + 3 + 3 + 5 + 0 = 12$ 日元，这是最小可能的金额。

样例2

5 100 7
8 3 10 5 13

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

112