甲虫

成绩 0 开启时间 2012年12月29日 星期六 16:20
折扣 0.8 折扣时间 2012年12月29日 星期六 16:20
允许迟交 是 关闭时间 2012年12月29日 星期六 16:20
输入文件 beetle.in 输出文件 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,