题目背景

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

题目描述

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

有 m 扇关闭的门 a,

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

输入格式

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

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

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

输出格式

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

样例 #1

样例输入 #1 5 3 3 1 2 4

样例输出 #1 1