题目描述

有 $N$ 个方格，编号为方格 $1$、方格 $2$、……、方格 $N$，这些方格从左到右排列。 另外，有 $K$ 个棋子，第 $i$ 个棋子最初放置在方格 $A_i$ 上。 现在，我们将对这些棋子执行 $Q$ 次操作。第 $i$ 次操作如下：

• 如果第 $L_i$ 个棋子已经在它的最右边的方格上，什么也不做。
• 否则，如果第 $L_i$ 个棋子右边的方格没有棋子，则将其向右移动一格；如果右边的方格有棋子，则什么也不做。

执行完 $Q$ 次操作后，输出第 $1$ 到第 $K$ 个棋子所在的方格编号。

输入格式

第一行输入 $N$ $K$ $Q$

第二行输入 $A_1$ $A_2$ $\ldots$ $A_K$

第三行输入 $L_1$ $L_2$ $\ldots$ $L_Q$

输出格式

输出最后每一张卡片的位置

5 3 5
1 3 4
3 3 1 1 2

2 4 5

2 2 2
1 2
1 2

1 2

10 6 9
1 3 5 7 8 9
1 2 3 4 5 6 5 6 2

2 5 6 7 9 10

提示

• $1\leq\ K\leq\ N\leq\ 200$
• $1\leq\ A_1\ <\ A_2\ <\ \cdots\ <\ A_K\leq\ N$
• $1\leq\ Q\leq\ 1000$
• $1\leq\ L_i\leq\ K$
• 输入数据均为整数

样例 1 解释

最初，棋子分别放在方格 $1$、$3$ 和 $4$ 上。对它们执行操作如下：

• 第 $3$ 个棋子在方格 $4$ 上。它不是最右边的方格，且右边的方格没有棋子，所以将第 $3$ 个棋子从方格 $4$ 移动到方格 $5$。此时，棋子分别在方格 $1$、$3$ 和 $5$ 上。
• 第 $3$ 个棋子在方格 $5$ 上。它是最右边的方格，所以不做任何操作。棋子仍然在方格 $1$、$3$ 和 $5$ 上。
• 第 $1$ 个棋子在方格 $1$ 上。它不是最右边的方格，且右边的方格没有棋子，所以将第 $1$ 个棋子从方格 $1$ 移动到方格 $2$。此时，棋子分别在方格 $2$、$3$ 和 $5$ 上。
• 第 $1$ 个棋子在方格 $2$ 上。它不是最右边的方格，但右边的方格（方格 $3$）有棋子，所以不做任何操作。棋子仍然在方格 $2$、$3$ 和 $5$ 上。
• 第 $2$ 个棋子在方格 $3$ 上。它不是最右边的方格，且右边的方格没有棋子，所以将第 $2$ 个棋子从方格 $3$ 移动到方格 $4$。此时，棋子仍然在方格 $2$、$4$ 和 $5$ 上。

因此，在执行完 $Q$ 次操作后，棋子分别在方格 $2$、$4$ 和 $5$ 上，所以应该按顺序输出 $2$、$4$ 和 $5$，并且用空格隔开。