甲虫

Grade 0 Open Time Saturday, 29 December 2012, 4:20 pm
Discount 0.8 Time Discount Saturday, 29 December 2012, 4:20 pm
Allow late Yes Close Time Saturday, 29 December 2012, 4:20 pm
Input file beetle.in Output file beetle.out

[问题描述]

一只甲虫发现它呆在一根狭窄的水平树枝上。“我呆在一根狭窄的水平树枝上,”甲虫心想,“我感觉象呆在X轴上一样”(这是一只数学思维相当深刻的甲虫!)在那根树枝上还有N滴露珠,每一滴含有M单位的水分,它们的位置分别在整点坐标x1, x2, . . . , xn甲虫的初始位置在坐标原点

天气很热,在一个单位时间里每滴露珠都会蒸发掉1单位的水分。甲虫很口渴,它一走到一滴露珠前就会在0单位时间内把它喝光。

甲虫一个单位时间能爬行一个单位的长度。令甲虫头晕的问题是:所有的爬行都值得吗?

请你写一个程序,对于给定的露珠坐标,计算出甲虫能喝到的最多的水量。

 [输入格式]

第1行: 2个整数N和M

第2..N+1行:每行1个整数,表示第i滴露珠的坐标

 [输出数据]

第1行:1个整数,表示甲虫能喝到的最多的水量

 [样例输入]

3 15

6

-3

1

 [样例输出]

25

[数据规模]

0 ≤ n ≤ 300,

1 ≤ m ≤ 1 000 000,