问题描述

有 $N + 1$ 个格子从左到右排成一行，编号依次为 $0, 1, \ldots, N$。

你初始时位于编号为 $X$ 的格子上，可以自由地在相邻的格子之间移动。当你到达编号为 $0$ 或 $N$ 的格子时即视为到达终点。

在给定的 $M$ 个格子 $A_1, A_2, \ldots, A_M$ 上设有收费站，每次移动到这些格子上时需要支付 $1$ 的费用。保证编号为 $0, X, N$ 的格子上没有收费站。

请你求出从起点到达任意一个终点所需支付的最小费用。

输入格式

第一行输入三个整数 $N, M, X$。

第二行输入 $M$ 个整数 $A_1, A_2, \ldots, A_M$。

输出格式

输出一个整数，表示到达终点所需支付的最小费用。

样例输入 1

5 3 3
1 2 4

样例输出 1

1

样例输入 2

7 3 2
4 5 6

样例输出 2

0

样例输入 3

10 7 5
1 2 3 4 6 8 9

样例输出 3

3

说明

样例 1 解释：

• 向左移动到终点 $0$：需要经过格子 $2, 1$，费用为 $1 + 1 = 2$；
• 向右移动到终点 $5$：需要经过格子 $4$，费用为 $1$。

最优方案为向右移动，最小费用为 $1$。

评测数据规模

对于所有评测数据：

• $1 \leq N \leq 100$
• $1 \leq M \leq 100$
• $1 \leq X \leq N - 1$
• $1 \leq A_1 < A_2 < \cdots < A_M \leq N - 1$
• $A_i \neq X \quad (1 \leq i \leq M)$
• 所有输入均为整数