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\