#C1062. 【202509】 最近的数

【202509】 最近的数

Problem Description

给定一个整数 xxnn 个已占用的整数位置。你需要找到一个未被占用的整数位置,使得该位置与 xx 的距离最小。

如果有多个位置距离相同,输出较小的那个整数。

Input Format

第一行两个整数 xxnn

第二行 nn 个整数,表示已被占用的位置。

Output Format

一个整数,表示距离 xx 最近的未被占用的整数。

6 5
4 7 10 6 5
8
6 5
4 7 8 6 5
3

Hint

0x1000 \le x \le 1001n1001 \le n \le 100,被占用位置范围 [0,100][0, 100]