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 翻译