[AdditionalFile2857.zip](file://AdditionalFile2857.zip?type=additional_file)

#2857. 「BalticOI 2009 Day1」甲虫

标签: 传统 | 时间限制: 4000 ms | 内存限制: 16 MiB |

题目描述

译自 BalticOI 2009 Day1 T1「Beetle」

有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 $x$ 轴上。

在同一根树枝上，还有 $n$ 滴露水。每滴露水占用 $m$ 个单位的水分。相对于甲虫的位置，他们的坐标分别是 $x_1,x_2,\dots,x_n$。

显然，这一天将会骄阳似火。每过一个时间单位，就会有一个单位的水分从每一滴露水流失。这只甲虫受尽了烈阳的折磨，以至于每当它碰到一滴露水都能瞬间喝完。在每个时间单位中它能移动一个单位的距离。

所以你要写一个程序，根据露水的坐标，计算出甲虫最多能喝到的水。

输入格式

第一行，两个整数，$n$ 和 $m$。

以下 $n$ 行，每行一个整数，表示露水的坐标 $x_1,x_2,\dots,x_n$。

输出格式

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

样例

输入

3 15
6
-3
1

输出

25

数据范围与提示

$0 \le n \le 300,1 \le m \le 1,000,000,-10,000 \le x_1,x_2,\dots,x_n \le 10,000,$ 对于所有 $i \ne j,x_i \ne x_j$。