【题目描述】 双十一，很多人在疯狂地购物。 商家推出了各种各样的优惠活动，吸引顾客购买更多的商品。 某商家推出如下的优惠活动: 该商家共有$n$件商品,单独购买第$i$件商品的费用为 $a\_i$。顾客也可以花费 $w$ 购买一张优惠券,一张优惠卷最多可兑换 $m$ 件商品(无需额外付费)。顾客可以购买任意张优惠卷;如果最后商品不足 $m$ 件，优惠卷也可以使用。

求顾客购买完所有 $n$件商品的最小费用。

【输入格式】

第一行有 $3$ 个整数 $n, m, w$。

第二行有 $n$ 个整数，第$i$个为$a_i$，表示第 $i$ 个商品的费用。

【输出格式】

购买所有商品的最低费用。

【样例 1 输入】

5 2 8
2 7 1 8 4

【样例 1 输出】

15

样例$1$说明 花费 $8$ 买一张优惠卷，兑换第 $2$、第 $4$ 件商品;第 $1$、第 $3$、第 $5$ 件商品直接购买。 共花费 $8+2+1+4=15$。

【样例 2 输入】

5 3 8
6 7 4 8 9

【样例 2 输出】

16

样例 $2$ 说明 花费 $16$ 购买两张优惠券，能兑换所有商品。

【数据范围】

$30\%$ 的数据： $1 ≤ n ≤ 10^3$, $1 ≤ m ≤ 10^3$, $1≤ w≤ 10^9$,$1 ≤ a_i ≤ 10^9$;

$100\%$ 的数据： $1 ≤ n ≤ 2*10^5, 1 ≤ m ≤ 2*10^5, 1≤ w≤ 10^9 , 1 ≤$$a_i$$≤ 10^9$。