AT_joi2019_yo_b すごろくと駒 (Sugoroku and Pieces)

题目描述

JOI 君有一个双六棋盘。这个双六棋盘由 $2019$ 个格子横向排列而成。这些格子从左端的起点格到右端的终点格,依次编号为 $1$ 到 $2019$。 现在棋盘上有 $N$ 个棋子。这些棋子按照离起点近的顺序编号为 $1$ 到 $N$。第 $i$ 个棋子($1 \leq i \leq N$)放在第 $X_i$ 个格子上。所有棋子都放在不同的格子上。 JOI 君接下来要进行 $M$ 次操作。第 $j$ 次操作($1 \leq j \leq M$)时,将编号为 $A_j$ 的棋子向前移动 $1$ 格。但如果该棋子当前在终点格,或者目标格子上已经有其他棋子,则该棋子不会移动,位置保持不变。 请你求出所有操作结束后,每个棋子所在的格子编号。

输入格式

输入从标准输入按以下格式给出。 > $N$ $X_1$ $X_2$ $...$ $X_N$ $M$ $A_1$ $A_2$ $...$ $A_M$

输出格式

输出 $N$ 行。第 $i$ 行($1 \leq i \leq N$)输出所有操作结束后,第 $i$ 个棋子所在的格子编号。

说明/提示

### 限制条件 - $1 \leq N \leq 100$ - $1 \leq X_1$ - $1 \leq M \leq 100$ - $1 \leq A_j \leq N$($1 \leq j \leq M$) ### 样例解释 1 第 $1$ 次操作时,尝试将第 $1$ 个棋子从第 $2$ 格移动到第 $3$ 格。但第 $2$ 个棋子已经在第 $3$ 格,所以第 $1$ 个棋子不会移动。第 $2$ 次操作时,将第 $3$ 个棋子从第 $6$ 格移动到第 $7$ 格。所有操作结束后,第 $1$ 个棋子在第 $2$ 格,第 $2$ 个棋子在第 $3$ 格,第 $3$ 个棋子在第 $7$ 格。 ### 样例解释 2 第 $3$ 次操作结束时,第 $2$ 个棋子已经在第 $2019$ 格。因此,第 $4$ 次操作时,第 $2$ 个棋子不会移动。 由 ChatGPT 4.1 翻译