2247: YC复试 12.16 t3

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

YYY 听说 3某8 国道风景优美,此生必驾!于是 YYY 遍去租车,想要环游 3某8 国道。YYY想去到 $x$ 点然后回
他听说路上一共有 $N$ 个加油站,每个加油站都可以加满油而且不要九块九,代金券免费加油!租车的地方默认加满油。
YYY 的车子每跑一个单位长度消耗 $1L$ 油,为了保险以及省下一笔租车费,YYY 问你最小可以买多大的油箱。


输入

第一行,两个整数 $n,x$。
接下来一行,$n$ 个整数 $a_i$,代表加油站距离出发点的距离。保证递增。

输出

YYY 问你最小可以买多大的油箱。

样例输入 复制

3 7
1 3 5

样例输出 复制

4

提示

$1\leqslant n \leqslant 2\times 10^5$