Background

Special for beginners, ^_^

Description

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

Format

Input

第一行两个正整数 $n\$  和 $x\$  ，分别代表怪物的数量、每次蛮牛践踏消耗的 $mp\$  值。 $（1≤n≤200000，1≤x≤10^9）\$ 
第二行 $n\$  个正整数 $a_i$ ，分别代表每个怪物的血量。$（1≤a_i≤10^9）\$

Output

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

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.