优惠券

题目背景

乐柠兔和噜噜一起去商店采购学习用品。

商店里一共有许多商品，每件商品都有一个价格。结账前，店员告诉他们：手里有若干张优惠券，每张都可以让某件商品便宜固定金额，而且同一件商品可以连续使用多张优惠券。

乐柠兔想知道，怎样使用这些优惠券，才能让买下全部商品所需的总花费最少。

题目描述

商店中共有 $N$ 件商品，第 $i$ 件商品的原价为 $A_i$ 元。

现在手中有 $K$ 张优惠券。每张优惠券都可以使用在任意一件商品上，同一件商品也可以使用任意多张优惠券，甚至一张都不用。

设某件商品原价为 $a$ 元，如果在这件商品上使用了 $k$ 张优惠券，那么购买这件商品所需支付的金额变为：$\max(a-kX,,0)$

其中，$X$ 表示每张优惠券可以减去的金额。

请你计算：买下全部商品最少需要支付多少元。

输入格式

第一行输入三个整数 $N,K,X$，分别表示商品数量、优惠券张数以及每张优惠券的减免金额。

第二行输入 $N$ 个整数，依次表示每件商品的原价 $A_1,A_2,\dots,A_N$。

输出格式

输出一行一个整数，表示买下所有商品所需支付的最小总金额。

输入输出样例

样例输入 #1

5 4 7
8 3 10 5 13

样例输出 #1

12

样例说明

一种最优使用方式如下：

• 第 $1$ 件商品使用 $1$ 张优惠券，价格变为 $\max(8-7,0)=1$；
• 第 $2$ 件商品不使用优惠券，价格为 $3$；
• 第 $3$ 件商品使用 $1$ 张优惠券，价格变为 $\max(10-7,0)=3$；
• 第 $4$ 件商品不使用优惠券，价格为 $5$；
• 第 $5$ 件商品使用 $2$ 张优惠券，价格变为 $\max(13-2\times 7,0)=0$。

总花费为：$1+3+3+5+0=12$，可以证明，这是最小总花费。

数据范围与约定

对于 $100$ 的数据，保证：

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