甲虫

成绩 0 开启时间 2012年12月29日 星期六 11:20
折扣 0.8 折扣时间 2012年12月29日 星期六 11:20
允许迟交 关闭时间 2012年12月29日 星期六 11: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,