一维棋子

题目描述

有 $N$ 个方格，从左到右依次编号为方格 1、方格 2、……、方格 $N$。

还有 $K$ 个棋子。从左数第 $i$ 个棋子最初放在方格 $A_i$ 上。

接下来，对它们执行 $Q$ 次操作。第 $i$ 次操作如下：

如果从左数第 $L_i$ 个棋子位于最右侧的方格上，则什么都不做。

否则，如果其右侧相邻的方格上没有棋子，则把它向右移动一格；如果有棋子，则什么都不做。

输出 $Q$ 次操作结束后，从左数第 $i$ 个棋子所在的方格编号，对每个 $i=1,2,\ldots,K$。

输入格式

输入按以下格式从标准输入给出：

N K Q
A_1 A_2 … A_K
L_1 L_2 … L_Q

输出格式

在一行内输出 $K$ 个整数，以空格分隔。其中第 $i$ 个数是 $Q$ 次操作结束后从左数第 $i$ 个棋子所在的方格编号。

样例

5 3 5
1 3 4
3 3 1 1 2

2 4 5

最初棋子位于方格 1、3、4。操作过程如下：

从左数第 3 个棋子位于方格 4。 这不是最右侧方格，且右侧相邻的方格上没有棋子，所以把第 3 个棋子移动到方格 5。 现在棋子位于方格 1、3、5。

从左数第 3 个棋子位于方格 5。 这是最右侧方格，所以什么都不做。 棋子仍位于方格 1、3、5。

从左数第 1 个棋子位于方格 1。 这不是最右侧方格，且右侧相邻的方格上没有棋子，所以把第 1 个棋子移动到方格 2。 现在棋子位于方格 2、3、5。

从左数第 1 个棋子位于方格 2。 这不是最右侧方格，但右侧相邻的方格（方格 3）上有棋子，所以什么都不做。 棋子仍位于方格 2、3、5。

从左数第 2 个棋子位于方格 3。 这不是最右侧方格，且右侧相邻的方格上没有棋子，所以把第 2 个棋子移动到方格 4。 现在棋子位于方格 2、4、5。

因此，$Q$ 次操作结束后棋子位于方格 2、4、5，所以应按顺序输出 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 \le K \le N \le 200$
• $1 \le A_1 \lt A_2 \lt \cdots \lt A_K \le N$
• $1 \le Q \le 1000$
• $1 \le L_i \le K$
• 输入中的所有值均为整数。