怪物的 MP 献祭之路
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
牛可乐准备和 个怪物厮杀。已知第 个怪物的血量为 。
牛可乐有两个技能：
第一个技能是蛮牛冲撞，消耗 ，可以对任意单体怪物造成 点伤害。
第二个技能是蛮牛践踏，消耗 ，可以对全体怪物造成 点伤害。
牛可乐想知道，将这些怪物全部击杀，消耗 的最小值的多少？
Format
Input
第一行两个正整数 和 ，分别代表怪物的数量、每次蛮牛践踏消耗的 值。
第二行 个正整数 ，分别代表每个怪物的血量。
Output
一个正整数，代表消耗 的最小值。
Samples
5 2
2 4 5 6 3
11
先对3号怪物用1次蛮牛冲撞，对4号怪物用2次蛮牛冲撞，此时消耗mp为3，怪物的血量是2，4，4，4，3。 然后用4次蛮牛践踏，击杀全部怪物，消耗的mp总量为11。
Limitation
1s, 1024KiB for each test case.
