AT_abc246_c [ABC246C] Coupon

[problemUrl]: https://atcoder.jp/contests/abc246/tasks/abc246_c $ N $ 個の商品があります。$ i\ =\ 1,\ 2,\ \ldots,\ N $ について、$ i $ 番目の商品の値段は $ A_i $ 円です。 高橋君は $ K $ 枚のクーポンを持っています。 $ 1 $ 枚のクーポンは $ 1 $ つの商品に対して使用することができ、$ 1 $ つの商品に対してはクーポンを何枚でも（ $ 0 $ 枚でもよい）使用することができます。 値段が $ a $ 円の商品に対して $ k $ 枚のクーポンを使用すると、その商品を $ \max\lbrace\ a\ -\ kX,\ 0\rbrace $ 円で買うことができます。 高橋君がすべての商品を買うために支払う合計金額の最小値を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ X $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ K,\ X\ \leq\ 10^9 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - 入力はすべて整数 ### Sample Explanation 1 $ 1 $ 番目の商品に対してクーポン $ 1 $ 枚、$ 3 $ 番目の商品に対してクーポン $ 1 $ 枚、$ 5 $ 番目の商品に対してクーポン $ 2 $ 枚を使用すると、 - $ 1 $ 番目の商品を $ \max\lbrace\ A_1-X,\ 0\ \rbrace\ =\ 1 $ 円で買うことができ、 - $ 2 $ 番目の商品を $ \max\lbrace\ A_2,\ 0\ \rbrace\ =\ 3 $ 円で買うことができ、 - $ 3 $ 番目の商品を $ \max\lbrace\ A_3-X,\ 0\ \rbrace\ =\ 3 $ 円で買うことができ、 - $ 4 $ 番目の商品を $ \max\lbrace\ A_4,\ 0\ \rbrace\ =\ 5 $ 円で買うことができ、 - $ 5 $ 番目の商品を $ \max\lbrace\ A_5-2X,\ 0\ \rbrace\ =\ 0 $ 円で買うことができます。 よって、すべての商品を $ 1\ +\ 3\ +\ 3\ +\ 5\ +\ 0\ =\ 12 $ 円で買うことができ、これが最小です。