[Baltic2009]beetle

在一条直线上有 $n$ 个点，每个点上有 $m$ 升水。

一只虫子在坐标轴的 $0$ 点上，它每个单位时间移动一格；每个点上的水每单位时间蒸发 $1$ 升（水量最少为 $0$ ）。

虫子到达某个点时可以把该点剩余的水全部喝掉，喝水的时间忽略不计。问虫子最多可以喝到多少水。

输入格式

第一行给出两个整数 $n, m$ 。

接下来 $n$ 行，每行一个整数 $x_i$ ，表示第 $i$ 个点的坐标。

输出一个整数，表示最多可以喝到多少水。

虫子开始在 $0$ 点，它先到坐标 $1$ 这个点喝水（此时时刻为 $1$ ，喝到 $15-1=14$ 升），再到 $-3$ （时刻为 $5$ ，喝到 $15-5=10$ 升），再到 $6$ （时刻为 $14$ ，喝到 $15-14=1$ 升），共 $14+10+1=25$ 升。

本题为 Baltic 2009 试题「beetle」，题面与测试数据整理自 BZOJ 1761。