주사위 놀이와 말
면접 대비시간 제한2초메모리 제한512 MB
2019칸 보드에서 각 조각을 한 칸씩 전진시키되 목표 칸이나 다른 조각이 있는 칸으로는 이동하지 못하게 한 뒤 조각의 최종 위치를 출력합니다.
문제
JOI 군은 주사위 놀이판을 가지고 있다. 이 놀이판은 2019개의 칸이 한 줄로 늘어선 형태이다. 각 칸에는 왼쪽 끝의 시작 칸부터 오른쪽 끝의 도착 칸까지 차례로 1부터 2019까지의 번호가 붙어 있다.
현재 이 놀이판 위에는 N개의 말이 놓여 있다. 이 말들에는 시작 칸에 가까운 순서대로 1부터 N까지의 번호가 붙어 있다. 말 i (1 ≤ i ≤ N)는 칸 X_i에 놓여 있다. 모든 말은 서로 다른 칸에 놓여 있다.
JOI 군은 앞으로 M번의 조작을 한다. j번째 (1 ≤ j ≤ M) 조작에서는 말 A_j를 한 칸 앞으로 진행시킨다. 다만, 이동하기 전의 칸이 도착 칸이거나 이동할 칸에 다른 말이 놓여 있으면 말 A_j는 진행하지 않고 위치가 바뀌지 않는다.
모든 조작이 끝난 시점에서 각 말이 놓여 있는 칸을 구하여라.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N
X_1 X_2 ... X_N
M
A_1 A_2 ... A_M
출력
N줄을 출력한다. i번째 줄 (1 ≤ i ≤ N)에는 모든 조작이 끝난 시점에서 말 i가 놓여 있는 칸의 번호를 출력한다.
제한
- 1 ≤ N ≤ 100
- 1 ≤ X_1 < X_2 < ... < X_N ≤ 2019
- 1 ≤ M ≤ 100
- 1 ≤ A_j ≤ N (1 ≤ j ≤ M)