题目背景

WT学姐靠着她聪明的头脑，独自一人搞定了传送魔阵。

心心念想要回家的WT学姐在地上画好了复杂的传送阵，她紧张的站在传送阵上，向其中注入了大量魔力，只见脚下的传送阵发出一道道光亮，耀眼的白光让WT学姐非常的激动。

但是在这紧急的时刻，她偶然间看到了有一处的传送阵并不对称，这会极大概率的导致传送失败，危机之下，WT学姐知道了如何解决这个问题，方法如下：

题目描述

存在一个总序列 $X$，其范围是 $[1,p]$ ；给定一个序列 $A$ ，里面有 $n$ 个数字 $a_1, a_2, \dots, a_n$ 满足 $a_i\in [1,p], \ 1 \le i \le n$，且 $a_i$ 不重复；要求根据每个数字 $a_i$，选择并输出一个数字 $b_i$ 满足如下条件：

1. $b_i\in [1,p]$；
2. $b_i$ 距离 $a_i$ 最近；
3. $b_i\notin A$；
4. $b_i$ 没有被输出过。

如果存在两个数字满足如上条件的话，请选择小于 $a_i$ 的数字。

输入格式

第一行为序列的右端点 $p$ 。（$1\leq p \leq 1000$）

第二行为序列 $A$ 的数字个数 $n$ 。（$1\leq n \leq p/2$）

第三行包含 $n$ 个数字 $a_i$ ，每个数字用空格隔开。($1\leq a_i \leq p$)

输出格式

根据要求输出 $b_i$ 。

样例

6
3
3 6 4

2 5 1

10
5
3 4 7 9 6

2 5 8 10 1

样例解释

样例解释2

序列 $X=\{1,2,\red3,\red4,5,\red6,\red7,8,\red9,10\}$，序列 $A=\{3,4,7,9,6\}$；

对于 $3$：在 $X$ 中选择 $2$，此时 $X=\{1,\red2,\red3,\red4,5,\red6,\red7,8,\red9,10\}$；

对于 $4$：在 $X$ 中选择 $5$，此时 $X=\{1,\red2,\red3,\red4,\red5,\red6,\red7,8,\red9,10\}$；

对于 $7$：在 $X$ 中选择 $8$，此时 $X=\{1,\red2,\red3,\red4,\red5,\red6,\red7,\red8,\red9,10\}$；

对于 $9$：在 $X$ 中选择 $10$，此时 $X=\{1,\red2,\red3,\red4,\red5,\red6,\red7,\red8,\red9,\red1\red0\}$；

对于 $6$：在 $X$ 中选择 $1$，此时 $X=\{\red1,\red2,\red3,\red4,\red5,\red6,\red7,\red8,\red9,\red1\red0\}$。

特殊说明

WT学姐系列如下：

CLPR1002 梦开始的地方？

CLPR1004 奇怪的谜题

CLPR1005 初遇Slime！

CLPR1006 神秘的老人

CLPR1007 Slime精英？

CLPR1010 牢笼迷阵

CLPR1011 咒语

CLPR1022 诅咒谜题

CLPR1034 反转矩阵

CLPR1038 真的要结束这段旅程了吗QAQ $\red*$