### 问题描述 在一个神奇的游戏世界里，勇敢的冒险者小蓝和她的伙伴小桥正在面对一群可怕的怪物。为了击败这些怪物，他们需要使用特殊的魔法来增强自己的力量。每个冒险者都有一个能力值，用序列 $a$ 表示，序列的长度为 $n$。 而要使用魔法，冒险者们需要将自己的能力值提升到一个至少不小于怪物的能力值 $m$。每次使用魔法进行能力提升某个冒险者 $1$ 的能量值的操作需要支付一定的代价 $k$。现在，你需要计算出冒险者们为了击败怪物所需花费的最少代价。 ### 输入格式 第一行输入三个整数 $n,m,k$（$1\le n,m,k\le 10^5$），分别表示序列的长度、怪物的能力值和魔法操作的代价。 第二行输入 $n$ 个整数 $a_i$（$1\le a_i \le m$），表示每个冒险者的初始能力值。 ### 输出格式 输出仅一行，表示为了击败怪物所需花费的最少代价。 ### 样例输入 ``` 4 4 5 1 2 3 4 ``` ### 样例输出 ``` 30 ```