一条一维棋盘有 $N$ 个格子，编号为 $1$ 到 $N$，其中放着 $K$ 枚棋子，从左到右编号为 $1$ 到 $K$，初始位置依次为 $A_1<A_2<\cdots<A_K$。

接下来有 $Q$ 次操作，第 $i$ 次指定棋子 $L_i$。如果它不在格子 $N$，并且右边相邻格没有其他棋子，就向右移动一格；否则不动。请输出全部操作后的棋子位置。

输入格式

第一行包含整数 $N,K,Q$。第二行包含 $K$ 个初始位置。第三行包含 $Q$ 个棋子编号 $L_i$。

输出格式

按编号顺序输出 $K$ 枚棋子的最终位置。

5 2 3
1 3
1 2 1

3 4

3 3 5
1 2 3
1 2 3 1 2

1 2 3

10 1 4
1
1 1 1 1

5

数据范围

• $1\le K\le N\le100$
• $1\le Q\le100$