SP25339 NPC2015F - Eefun and Doors

Eefun 是一位热衷于探险地牢的游牧者。在每个地牢中，都有一件珍贵的宝物等待他的发现。然而，要获得宝藏，Eefun 需要克服一些障碍。 地牢内有 $N$ 扇门，这些门每秒会移动一次。每个门的宽度为 $1$，而地牢的整体宽度为 $M$。当 Eefun 进入地牢，穿过首扇门时，计时开始，同时门开始移动。门最初总是向右移动。当门移动至地牢的最右边（位置 $M$）时，会改变方向向左，直到回到最左边的位置（位置 $1$）。Eefun 已经知道所有门的初始位置。 为了通过一扇门，Eefun 需要与门重合，并需要用一秒钟时间穿过门。如果下一扇门与 Eefun 所在的位置不一致，他可以选择停留在原位，或者左右移动一步。 经过多次连续的地牢挑战，Eefun 因为看到这里不断移动的门而感到晕眩。因此，他想知道从开始到成功获取宝藏所需的最短时间。只有当通过所有的门后，Eefun 才能获得宝藏。

第一行包含两个整数，分别是 $N$ 和 $M$。 第二行包含 $N$ 个整数，表示每个门的初始位置。

输出一个整数，表示 Eefun 获得宝藏所需的最少时间。

$$1 \le N, M \le 10^5$$ **本翻译由 AI 自动生成**