【题解】甲虫
【题目描述】
有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔,所以他觉得很像是在轴上。在同一根树枝上,还有滴露水。每滴露水占用个单位的水分。相对于甲虫的位置,他们的坐标分别是。显然,这一天将会骄阳似火。每过一个时间单位,就会有一个单位的水分从每一滴露水流失。这只甲虫受尽了烈阳的折磨,以至于每当它碰到一滴露水都能瞬间喝完。在每个时间单位中它能移动一个单位的距离。所以你要写一个程序,根据露水的坐标,计算出甲虫最多能喝到的水。
【输入格式】
第一行 n , m n,m n,m两个整数
以下 n n n行,每行一个整数,表示露水的坐标。
【输出格式】
输出一行,表示甲虫最多能喝到的水.
【样例输入】
3 15
6
-3
1
【样例输出】
25
【数据范围与约束】
对于100%的数据满足:
1 ≤ n ≤ 300 , 1 ≤ m ≤ 1 0 6 1 \le n \le 300\ ,1\le m\le10^6 1≤n≤300 ,1≤m≤106
对于所有 i ≠ j , x i ≠ x j i \neq j,x_i \neq x_j i=j,xi