AT_arc152_b [ARC152B] Pass on Path
题目描述
有一条长度为 $L$ 的狭长直线道路,东西方向延伸,有 $2$ 位旅人将要访问这条道路。道路上有 $N$ 个休息站,第 $i$ 个休息站位于距离西端 $a_i$ 的位置(注意,所有休息站都不在道路的两端)。由于道路非常狭窄,除了休息站以外的地方,$2$ 位旅人无法相遇或并排行走。
$2$ 位旅人的旅行方式如下:
- 在时刻 $0$,每个人可以任选一个休息站作为出发点(两人可以选择同一个休息站)。之后,他们各自前往道路的两端,并返回自己的出发点。
$2$ 位旅人可以以每秒不超过 $1$ 的速度在道路上行走,或者在休息站休息。只要不在休息站以外的地方相遇,旅途中随时可以改变行进方向。在两人都访问过道路两端并返回出发点之前,最短需要多少秒?在本题的限制下,答案一定是整数。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $L$ $a_1$ $a_2$ $\ldots$ $a_N$
输出格式
请输出所需的最短时间(整数)。
说明/提示
## 限制条件
- $1\leq N\leq 2\times 10^5$
- $1\leq L\leq 10^9$
- $0