3127: 清兵线
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：7
题目描述
mxy 沉迷于一个辣鸡游戏不可自拔。 在游戏中，杀死小兵是有一定的金钱奖赏的，小兵的价值等于它剩余血量。 现在 mxy 与一列敌方小兵在同一直线上，我们用一个数轴表示，假设 mxy 在原点，现 在有 n 个小兵，每个小兵总血量为 m，她们的位置分别在整点坐标 x1, x2, . . . , xn。 现在它们处于一片密集的炮火区，因此，在每个单位时间内每个小兵都会掉一点血。 mxy 的攻击很快，因此当她位于一个小兵面前的时候杀死小兵是不需要时间的，然后她会 得到等于小兵被杀死前剩余血量的金钱数。mxy 在一个单位时间内只能移动一个单位长度。 时间是宝贵的，mxy 想要马上知道对于这一列小兵，她一共能获得多少金钱奖赏。假设在 整个清兵过程中，士兵是不会移动的。
输入
第 1 行: 2 个整数 N 和 M。表示小兵个数和小兵总血量。 第 2..N+1 行：第 i 行 1 个整数，表示第 i 个小兵的坐标。
输出
一行一个整数，表示 mxy 得到的最多金钱数。
样例输入 复制
3 15
6
-3
1样例输出 复制
25提示
对于 40%的数据，0 ≤ n ≤ 30,1 ≤ m ≤ 20 000
对于 70%的数据，0 ≤ n ≤ 100
对于 100%的数据，0 ≤ n ≤ 300, 1 ≤ m ≤ 1 000 000, -10 000 ≤ x1, x2, . . . , xn≤ 10 000, 任意 xi 不相等。