AT_abc257_b [ABC257B] 1D Pawn

有 $N$ 个格子从左到右排成一行，依次编号为第 $1$ 个格子、第 $2$ 个格子、……、第 $N$ 个格子。 此外，有 $K$ 个棋子，最开始从左到右第 $i$ 个棋子放在第 $A_i$ 个格子上。 接下来要进行 $Q$ 次操作。第 $i$ 次操作如下： - 如果从左到右第 $L_i$ 个棋子已经在最右边的格子上，则什么也不做。 - 否则，如果从左到右第 $L_i$ 个棋子的右边相邻的格子上没有棋子，则将该棋子向右移动一格。若右边的格子上已有棋子，则什么也不做。 请在 $Q$ 次操作结束后，依次输出 $i=1,2,\ldots,K$ 时从左到右第 $i$ 个棋子所在的格子的编号。

输入按以下格式从标准输入读入。 > $N$ $K$ $Q$ > $A_1$ $A_2$ $\ldots$ $A_K$ > $L_1$ $L_2$ $\ldots$ $L_Q$

请输出 $K$ 个整数，用空格隔开，依次表示 $Q$ 次操作结束后从左到右第 $i$ 个棋子所在的格子的编号。

## 限制条件 - $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$ 个格子上。它不在最右边，且右边相邻的格子没有棋子，因此将该棋子移动到第 $5$ 个格子。此时棋子在第 $1$、$3$、$5$ 个格子上。 - 从左到右第 $3$ 个棋子在第 $5$ 个格子上。它已在最右边，因此什么也不做。棋子仍在第 $1$、$3$、$5$ 个格子上。 - 从左到右第 $1$ 个棋子在第 $1$ 个格子上。它不在最右边，且右边相邻的格子没有棋子，因此将该棋子移动到第 $2$ 个格子。此时棋子在第 $2$、$3$、$5$ 个格子上。 - 从左到右第 $1$ 个棋子在第 $2$ 个格子上。它不在最右边，但右边相邻的格子（第 $3$ 个格子）有棋子，因此什么也不做。棋子仍在第 $2$、$3$、$5$ 个格子上。 - 从左到右第 $2$ 个棋子在第 $3$ 个格子上。它不在最右边，且右边相邻的格子没有棋子，因此将该棋子移动到第 $4$ 个格子。此时棋子在第 $2$、$4$、$5$ 个格子上。 因此，$Q$ 次操作结束后，棋子分别在第 $2$、$4$、$5$ 个格子上，应按顺序输出 $2,4,5$。 由 ChatGPT 4.1 翻译