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

输入描述:

第一行两个正整数 和 ，分别代表怪物的数量、每次蛮牛践踏消耗的 值。 第二行 个正整数 ，分别代表每个怪物的血量。

输出描述:

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