牛客小白月赛：AOE还是单体

题目描述：

牛可乐准备和 个怪物厮杀。已知第 个怪物的血量为 a【i】 牛可乐有两个技能： 第一个技能是蛮牛冲撞，消耗 ，可以对任意单体怪物造成
点伤害。 第二个技能是蛮牛践踏，消耗 ，可以对全体怪物造成 点伤害。 牛可乐想知道，将这些怪物全部击杀，消耗 的最小值的多少？

输入描述：

第一行两个正整数n和x，分别代表怪物的数量、每次蛮牛践踏消耗的mp值。（1<=x<=200000，1<=x<=10⁹）
第二行 n个正整数和a[ i ]，分别代表每个怪物的血量。
（1<=a[ i ]<=10⁹）

输出描述：

一个正整数，代表消耗mp的最小值

示例1

输入：

5 2
2 4 5 6 3

输出：

11

说明：

先对3号怪物用1次蛮牛冲撞，对4号怪物用2次蛮牛冲撞，此时消耗mp为3，怪物的血量是2，4，4，4，3。
然后用4次蛮牛践踏，击杀全部怪物，消耗的mp总量为11。

思路：

贪心经典题目

代码：