AT_abc257_b [ABC257B] 1D Pawn
Description
[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 $ 番目のコマがあるマスの番号を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ Q $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_K $ $ L_1 $ $ L_2 $ $ \ldots $ $ L_Q $
Output Format
$ K $ 個の整数を空白区切りで一行に出力せよ。 ここで、$ i $ 個目の整数は、 $ Q $ 回の操作が終了した後の状態について、左から $ i $ 番目のコマの番号を表す。
Explanation/Hint
### 制約
- $ 1\leq\ K\leq\ N\leq\ 200 $
- $ 1\leq\ A_1\