问题描述

JOI君有一块带有2019个格子的棋盘。这些格子以从左到右编号从1到2019。

现在棋盘上有N个棋子。这些棋子按照距离起点的远近从1到N编号。第i个棋子（1≤i≤N）位于格子Xi上。所有棋子都位于不同的格子上。

JOI君接下来要进行M次操作。第j次操作（1≤j≤M）将棋子Aj向前移动1个格子。但是，如果起始格子是终点格子，或者目标格子上有另一个棋子，棋子Aj将保持原位不动。

当所有操作完成后，请确定每个棋子的位置。

约束条件

• 1≤N≤100
• 1≤X1<X2<...<XN≤2019
• 1≤M≤100
• 1≤Aj≤N（1≤j≤M）

输入格式

从标准输入中以以下形式给出输入：

N X1 X2 ... XN M A1 A2 ... AM

输出格式

输出N行。第i行（1≤i≤N）输出在所有操作完成后，棋子i所在的格子编号。

示例输入 1

3
2 3 6
2
1 3

示例输出 1

2
3
7

在第一次操作中，将棋子1从格子2移动到格子3。然而，由于棋子2已经放在格子3上，棋子1将保持原位不动。

在第二次操作中，将棋子3从格子6移动到格子7。

所有操作完成后，棋子1位于格子2，棋子2位于格子3，棋子3位于格子7。

示例输入 2

2
1 2016
4
2 2 2 2

示例输出 2

1
2019

在第3次操作完成后，棋子2位于格子2019。因此，第4次操作中棋子2保持原位不动。

示例输入 3

4
1001 1002 1003 1004
7
1 2 3 4 3 2 1

示例输出 3

1002
1003
1004
1005