题目描述 译自 BalticOI 2009 Day1 T1「Beetle」

有一只甲虫处于一根水平的树枝上，它将树枝视为 x 轴，自身初始位置在 x=0 处。

树枝上有 n 滴露水，每滴露水初始含有 m 个单位的水分。每滴露水相对于甲虫初始位置的坐标为 x₁, x₂, …, xₙ（所有坐标互不相同）。

烈日下，每过一个时间单位，每滴露水会流失 1 个单位的水分；甲虫每个时间单位能移动 1 个单位的距离，且碰到露水时能瞬间喝完剩余所有水分（喝完后露水消失）。

请编写程序，根据露水的坐标，计算甲虫最多能喝到的水分总量。

输入格式 第一行包含两个整数 n 和 m，分别表示露水的数量和每滴露水的初始水分量。

接下来 n 行，每行一个整数 xᵢ，表示第 i 滴露水的坐标（所有 xᵢ 互不相同）。

输出格式 输出一行，包含一个整数，表示甲虫最多能喝到的水分总量。

样例输入

3 15
6
-3
1

输出

25

数据范围与提示 0 ≤ n ≤ 300，1 ≤ m ≤ 1,000,000，-10,000 ≤ x₁, x₂, …, xₙ ≤ 10,000，且对于所有 i ≠ j，xᵢ ≠ xⱼ。