#P1342. 甲虫

甲虫

【问题描述】

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

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

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

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

【输入格式】

第1行:2个整数N和M

第2…N行:第i行1个整数,表示第i滴露珠的坐标。

【输出格式】

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

【样例输入】

3 15
6
-3
1

【样例输出】

25

【数据规模】

0<=n<=300,1<=m<=1000000,-10000<=x1,x2,x3,…xn<=10000,xi<>xj