题目描述

有$N + 1$个方格按照从左到右的顺序从$0, 1, ..., N$进行编号。

最初，你位于方格$X$。你可以自由地在相邻的方格之间移动。你的目标是到达方格$0$或方格$N$。然而，对于每个$i = 1, 2, ..., M$，方格$A_i$中有一个收费站，到达方格$A_i$会产生一个费用为$1$的代价。保证方格$0$、方格$X$和方格$N$中都没有收费站。

找出到达目标前产生的最小代价。

约束条件

• $1 \leq N \leq 100$
• $1 \leq M \leq 100$
• $1 \leq X \leq N - 1$
• $1 \leq A_1 < A_2 < ... < A_M \leq N$
• $A_i \neq X$
• 输入中的所有值都是整数。

输入

从标准输入中以以下格式给出输入：

$N$ $M$ $X$ $A_1$ $A_2$ $...$ $A_M$

输出

输出到达目标前产生的最小代价。

示例输入1

5 3 3
1 2 4

示例输出1

1

最佳的解决方案如下：

• 首先，从方格$3$移动到方格$4$。这里，在方格$4$中有一个收费站，所以产生了代价为$1$的费用。
• 然后，从方格$4$移动到方格$5$。这次，没有产生费用。
• 现在，我们位于方格$5$，并且已经到达目标。

在这种情况下，总共产生的代价为$1$。

示例输入2

7 3 2
4 5 6

示例输出2

0

我们可能能够在不花费任何费用的情况下到达目标。

示例输入3

10 7 5
1 2 3 4 6 8 9

示例输出3

3