A6534 | $「BalticOI 2009 Day1」甲虫$

时间限制4s

内存限制16MB

通过 / 提交0/0

题目描述

**译自 [BalticOI 2009](http://www.csc.kth.se/contest/boi/tasks.php) Day1 T1「[Beetle](http://www.csc.kth.se/contest/boi/beetle.pdf)」** 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 $x$ 轴上。 在同一根树枝上，还有 $n$ 滴露水。每滴露水占用 $m$ 个单位的水分。相对于甲虫的位置，他们的坐标分别是 $x_1,x_2,\dots,x_n$。 显然，这一天将会骄阳似火。每过一个时间单位，就会有一个单位的水分从每一滴露水流失。这只甲虫受尽了烈阳的折磨，以至于每当它碰到一滴露水都能瞬间喝完。在每个时间单位中它能移动一个单位的距离。 所以你要写一个程序，根据露水的坐标，计算出甲虫**最多**能喝到的水。

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

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

输入 #1

输出 #1

C++ 编辑器

输入

输出