AT_abc094_b [ABC094B] Toll Gates

有 $N+1$ 个格子从左到右排成一行。这些格子从左到右依次编号为 $0, 1, \ldots, N$。 你一开始在编号为 $X$ 的格子上。你可以自由地在相邻的格子之间移动，当你到达编号为 $0$ 或 $N$ 的格子时就算到达终点。不过，对于 $i=1,2,\ldots,M$，编号为 $A_i$ 的格子上设有收费站，每次移动到这些格子时需要支付 $1$ 的费用。保证编号为 $0$、$X$、$N$ 的格子上没有收费站。 请你求出到达终点所需支付的最小费用。

输入以如下格式从标准输入读入： > $N$ $M$ $X$ $A_1$ $A_2$ $\ldots$ $A_M$

输出到达终点所需支付的最小费用。

## 限制条件 - $1 \leq N \leq 100$ - $1 \leq M \leq 100$ - $1 \leq X \leq N-1$ - $1 \leq A_1 < A_2 < \ldots < A_M \leq N-1$ - $A_i \neq X$ - 所有输入均为整数 ## 样例解释 1 最优的做法如下： - 首先，从格子 $3$ 移动到格子 $4$。此时格子 $4$ 有收费站，需要支付 $1$ 的费用。 - 然后，从格子 $4$ 移动到格子 $5$。此时不需要支付费用。 - 到达格子 $5$，到达终点。 这样，总费用为 $1$。 ## 样例解释 2 有时也可能完全不需要支付任何费用。 由 ChatGPT 4.1 翻译