5465：AT_abc257_b [ABC257B] 1D Pawn
文件提交：无需freopen
内存限制：1024 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：5
解决：0
题目描述
# AT_abc257_b [ABC257B] 1D Pawn
## 题目信息
- 题号：AT_abc257_b
- 标题：[ABC257B] 1D Pawn
- 难度：入门
- 标签：无
- 时间限制：2.00s
- 内存限制：1024.00MB
- 提交数：123
- 通过数：97
## 题目翻译
有$N$个格子，从左到右编号为$1, 2, \dots, N$。
有$K$张卡片， 从左到右的第$i$张卡片放在$A_i$个格子里。
现在，有$Q$次操作，第$i$次查询对应的整数为$L_i$, 意义如下所示：
+ 如果第$L_i$张卡片在最右边的格子里，什么也不做。
+ 否则，将第$L_i$张卡片往右边移动一格，如果它右边没有卡片的话。
输出最后每一张卡片的位置。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc257/tasks/abc257_b
$ N $ 個のマスが左右一列に並んでおり、左から順にマス $ 1 $、マス $ 2 $、…、マス $ N $ と番号づけられています。
また、$ K $ 個のコマがあり、最初左から $ i $ 番目のコマはマス $ A_i $ に置かれています。
これらに対して、$ Q $ 回の操作を行います。 $ i $ 回目の操作では次の操作を行います。
- 左から $ L_i $ 番目のコマが一番右のマスにあるならば何も行わない。
- そうでない時、左から $ L_i $ 番目のコマがあるマスの $ 1 $ つ右のマスにコマが無いならば、左から $ L_i $ 番目のコマを $ 1 $ つ右のマスに移動させる。 $ 1 $ つ右のマスにコマがあるならば、何も行わない。
$ 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 $ 個の整数を空白区切りで一行に出力せよ。 ここで、$ i $ 個目の整数は、 $ Q $ 回の操作が終了した後の状態について、左から $ i $ 番目のコマの番号を表す。
## 输入输出样例
### 输入 #1
```text
5 3 5
1 3 4
3 3 1 1 2
```
### 输出 #1
```text
2 4 5
```
### 输入 #2
```text
2 2 2
1 2
1 2
```
### 输出 #2
```text
1 2
```
### 输入 #3
```text
10 6 9
1 3 5 7 8 9
1 2 3 4 5 6 5 6 2
```
### 输出 #3
```text
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 $
- 入力はすべて整数
### Sample Explanation 1
最初、コマはマス $ 1 $, $ 3 $, $ 4 $ にあります。これに対して以下のように操作が行われます。 - 左から $ 3 $ 番目のコマはマス $ 4 $ にあります。 これは一番右のマスでなく、その $ 1 $ つ右のマスにもコマが置かれていないため、左から $ 3 $ 番目のコマをマス $ 5 $ に動かします。 コマはマス $ 1 $, $ 3 $, $ 5 $ にある状態になります。 - 左から $ 3 $ 番目のコマはマス $ 5 $ にあります。 これは一番右のマスなので、何も行いません。 コマはマス $ 1 $, $ 3 $, $ 5 $ にある状態のままです。 - 左から $ 1 $ 番目のコマはマス $ 1 $ にあります。 これは一番右のマスでなく、その $ 1 $ つ右のマスにもコマが置かれていないため、左から $ 1 $ 番目のコマをマス $ 2 $ に動かします。 コマはマス $ 2 $, $ 3 $, $ 5 $ にある状態になります。 - 左から $ 1 $ 番目のコマはマス $ 2 $ にあります。 これは一番右のマスでありませんが、その $ 1 $ つ右のマス（マス $ 3 $ ）にコマが置かれているため、何も行いません。 コマはマス $ 2 $, $ 3 $, $ 5 $ にある状態のままです。 - 左から $ 2 $ 番目のコマはマス $ 3 $ にあります。 これは一番右のマスでなく、その右のマスにもコマが置かれていないため、左から $ 2 $ 番目のコマをマス $ 4 $ に動かします。 コマはマス $ 2 $, $ 4 $, $ 5 $ にある状態になります。 よって、$ Q $ 回の操作が終わった後でコマはマス $ 2 $, $ 4 $, $ 5 $ に置かれているため、$ 2,4,5 $ を空白区切りでこの順に出力します。