P17549 [JAG 2026 Summer Camp #2] Warp

有一个周长为 $L$ 的圆，其中 $L$ 为偶数。圆上的位置沿逆时针方向计量，用范围在 $[0,L)$ 内的实数表示。 圆上有 $N$ 个点，第 $i$ 个点位于 $A_i$。这些点的位置不一定互不相同。 开始时，你可以任选圆上的一个位置作为起点。 之后，你可以以每秒 $1$ 单位的速度沿圆顺时针或逆时针移动。你可以随时改变移动方向，且改变方向不消耗时间。 此外，你可以随时使用魔法传送，次数不限。魔法传送不消耗时间，会把你移动到圆上与当前位置正对的位置。更精确地说，如果你位于 $x$（$0\le x

输入仅包含一组测试数据，格式如下。 ```text N L A_1 A_2 ... A_N ``` 整数 $N$ 表示圆上的点数（$1\le N\le 2\times 10^5$）。偶数 $L$ 表示圆的周长（$2\le L\le 10^9$）。每个整数 $A_i$ 满足 $0\le A_i

输出访问全部 $N$ 个点所需的最少时间。可以证明答案为整数。

在样例输入 1 中，可以按以下方式在 $3$ 秒内访问全部 $4$ 个点。 - 首先，从位置 $2$ 出发，访问第 $2$ 个点。 - 移动到位置 $3$，耗时 $1$ 秒。 - 使用魔法传送到位置 $8$，耗时 $0$ 秒，同时访问第 $3$ 个点。 - 移动到位置 $9$，耗时 $1$ 秒，同时访问第 $4$ 个点。 - 移动到位置 $0$，耗时 $1$ 秒，同时访问第 $1$ 个点。