You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

辛辛苦苦三十年, 一把火回到解放前

题目描述

一共有 $n+1$ 个教室排成一行, 编号为 $0 \sim n$, 其中 $0$ 号教室和 $n$ 号教室是安全地点, 你当前处于 $x$ 教室, 教室内有一些门是关闭的, 打开一扇关闭的门需要消耗 $1$ 的时间, 问你到达安全地点最少花费多少时间.

有 $m$ 扇关闭的门 $a$, 假如 $a_3 = 1$ 表示 $3$ 号教室有一扇关闭的门, 我们要穿越 $3$ 号教室需要消耗 $1$ 的时间

注意: 只有破门需要时间, 走路不需要时间

输入格式

第一行三个整数 $n, m, x$ , 表示有 $n+1$ 个教室, $m$ 扇关闭的门

第二行 $m$ 个整数 $a$, 表示关闭的门所在的教室

确保安全地点和 $x$ 位置没有关闭的门.

输出格式

输出一个整数, 表示到达安全地点所需要的最少时间.

样例 #1

样例输入 #1

5 3 3
1 2 4

样例输出 #1

1

样例解释

我们从 $3$ 号教室前往 $5$ 号教室, 只需要打开 $4$ 号教室的门, 花费时间为 $1$

提示

• $1\ \leq\ m < n \ \leq\ 10^5$
• $1\ \leq\ x \ \leq\ n-1$
• $1\ \leq\ a_i \ <\ n$