問題文

29XX年、Yukicoderは有料サービスになりました。
サイトサポーター以外のユーザーは問題を解くためには、$1$ 問 $1$ 円払わなければならなくなりました。
ユーザーは毎日サイトサポーターになるか否かを選択することができ、 サイトサポーターになる場合は $1$ 日あたり $K$ 円の会費と入会時 （つまり前日にサイトサポーターでなかった人が、翌日サイトサポーターになる場合） に $X$ 円の入会費を払わなければなりません。
ramdos 君は明日からの $N$ 日間過去問を解こうと考えており、今日から数えて$i$ 日後に $A_i$ 問の問題を解こうと思っています。
ramdos 君は今日の時点ではサイトサポーターではありません。ramdos 君がこの目標を達成するためには最低でいくら払う必要がありますか？

入力

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

• $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$
• 入力はすべて整数

出力

払わなければならない金額の最小値を出力してください。

サンプル

4 3 5
2 9 8 1

14

18 3 5
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3

55

7 10 3
6 9 5 2 3 1 4

30