飞机加油问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description



对于给定的n个国际机场到中心机场的距离d1 ,d2 ,…… , dn,以及地面加油费用s,计算从距中心机场最远的国际机场飞到中心机场的最少费用。

Input

输入数据的第一行有2 个整数n 和s,表示有n个国际机场(不包括中心机场),地面加油费用s。接下来的1 行中每行有n个整数d1 ,d2 ,…… , dn ,表示给定的n个国际机场到中心机场的距离。n≤500000,s≤10000。

Output

将计算出的最小费用输出。

Sample Input

5 10
1 3 6 7 10

Sample Output

64

Hint

 

Source