题目描述

$n$ 只蚂蚁以每秒 $1$ 厘米的速度在长为 $L$ 厘米的水平放置的竹竿上爬行。当蚂蚁爬到竹竿的任意一个端点时就会掉落。对于每只蚂蚁，我们知道开始时它距离竹竿左端的距离为 $a_i$。

请计算所有蚂蚁都掉落下竹竿时所需的最短时间。

输入

第一行，$n$，蚂蚁的数量。

第二行，$L$，竹竿的长度。

第三行，$n$ 只蚂蚁距离竹竿左端点的距离。

输出

输出共一行，包含一个正整数，表示所有蚂蚁都掉下竹竿所需的最短时间。

样例输入#1

3
10
2 6 7

样例输出#1

4

提示

3 只蚂蚁都爬下竹竿最快的方法是：第 1 只蚂蚁往左爬下竹竿需要 2 秒；第 2 只蚂蚁往右爬下竹竿需要 4 秒；第 3 只蚂蚁往右爬下竹竿需要 3 秒。所以 3 只蚂蚁全都爬下竹竿所需的最短时间是 4 秒。

数据范围

所有测试数据1s，1M

对于50%的数据：$1\le L \le 10,000；1 \le n \le 1000；0 \le a_i \le L$；

对于100%的数据：$1 \le L \le 10^9；1 \le n \le 10^6；0 \le a_i \le L$。