【题解】甲虫

【题解】甲虫

【题目描述】

有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在轴上。在同一根树枝上，还有滴露水。每滴露水占用个单位的水分。相对于甲虫的位置，他们的坐标分别是。显然，这一天将会骄阳似火。每过一个时间单位，就会有一个单位的水分从每一滴露水流失。这只甲虫受尽了烈阳的折磨，以至于每当它碰到一滴露水都能瞬间喝完。在每个时间单位中它能移动一个单位的距离。所以你要写一个程序，根据露水的坐标，计算出甲虫最多能喝到的水。

【输入格式】

第一行$n,m$两个整数
以下$n$行，每行一个整数，表示露水的坐标。

【输出格式】

输出一行，表示甲虫最多能喝到的水.

【样例输入】

3 15
6
-3
1

【样例输出】

25

【数据范围与约束】

对于100%的数据满足:
$1\le n\le 300,1\le m\le 10^6$
对于所有$i\ne j,x_i$