설명
JOI 君はすごろくを持っている.このすごろくは 2019 個のマスが横一列に並んだ形をしている.これらのマスには,左端のスタートマスから右端のゴールマスへと順に 1 から 2019 までの番号がついている.
現在このすごろくの上には, N 個の駒が置かれている.これらの駒には,スタートに近い順に 1 から N までの番号がついている.駒 i ( 1 ≦ i ≦ N ) は,マス X_i に置かれている.すべての駒は異なるマスに置かれている.
JOI 君はこれから M 回の操作を行う. j 回目 ( 1 ≦ j ≦ M ) の操作では,駒 A_j を 1 マス先へ進める.ただし,移動元のマスがゴールマスであった場合,もしくは移動先のマスに別の駒が置かれている場合,駒 A_j は進まず,位置は変わらない.
すべての操作が終了した時点で,各駒が置かれているマスを求めよ.
제약
1 ≦ N ≦ 100
1 ≦ X_1
1 ≦ M ≦ 100
1 ≦ A_j ≦ N ( 1 ≦ j ≦ M )
入力・出力
입력 형식
入力は以下の形式で標準入力から与えられる.
N
X_1 X_2 ... X_N
M
A_1 A_2 ... A_M
출력 형식
N 行出力せよ. i 行目 ( 1 ≦ i ≦ N ) には,すべての操作が終了した時点で駒 i が置かれているマスの番号を出力せよ.
예제 1
입력
3
2 3 6
2
1 3
출력
2
3
7
예제 2
입력
2
1 2016
4
2 2 2 2
출력
1
2019
예제 3
입력
4
1001 1002 1003 1004
7
1 2 3 4 3 2 1
출력
1002
1003
1004
1005
문제 정보