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<a_1<a_2<\ldots<a_N<L$
• 输入的所有值均为整数

样例解释 1

将两位旅人分别记为 A、B，以下称第 $i$ 个休息站为休息站 $i$。例如，两人可以这样旅行：A 从休息站 $1$ 向东出发，B 从休息站 $2$ 向东出发，速度均为 $1$，两人都依次访问东端和西端。这样，B 可以在 $2$ 秒后到达东端并返回休息站 $2$，但此时 A 还在休息站 $1$ 和 $2$ 之间。如果 B 在此休息 $1$ 秒，A 也能到达休息站 $2$，两人可以在此处相遇。之后，两人继续以 $1$ 的速度前进，如果 A 在休息站 $1$ 再休息 $2$ 秒，B 会在出发 $13$ 秒后回到原休息站，A 会在 $14$ 秒后回到原休息站，完成旅程。实际上，这是一种最优方案，答案为 $14$。

样例解释 2

在这种情况下，只要采取合适的方法，两人可以不休息、一直以 $1$ 的速度行走。

由 ChatGPT 4.1 翻译