스고로쿠와 말

문제

JOI 군은 스고로쿠를 가지고 있다. 이 스고로쿠는 $2019$ 개의 칸이 가로 한 줄로 늘어선 모양이다. 이 칸들에는 왼쪽 끝의 출발 칸에서 오른쪽 끝의 도착 칸까지 순서대로 $1$ 부터 $2019$ 까지의 번호가 붙어 있다.

현재 이 스고로쿠 위에는 $N$ 개의 말이 놓여 있다. 이 말들에는 출발 칸에 가까운 순서대로 $1$ 부터 $N$ 까지의 번호가 붙어 있다. 말 $i$ ($1\,\,\le\,\,i\,\,\le\,\,N$) 는 칸 $X_i$ 에 놓여 있다. 모든 말은 서로 다른 칸에 놓여 있다.

JOI 군은 이제부터 $M$ 번의 조작을 한다. $j$ 번째 ($1\,\,\le\,\,j\,\,\le\,\,M$) 조작에서는 말 $A_j$ 를 $1$ 칸 앞으로 전진시킨다. 단, 이동 전의 칸이 도착 칸인 경우, 또는 이동할 칸에 다른 말이 놓여 있는 경우, 말 $A_j$ 는 전진하지 않고 위치가 변하지 않는다.

모든 조작이 끝난 시점에서 각 말이 놓여 있는 칸을 구하는 프로그램을 작성하시오.

제한

• $1\,\,\le\,\,N\,\,\le\,\,100$
• $1\,\,\le\,\,X_1\,<\,X_2\,<\,...\,<\,X_N\,\,\le\,\,2019$
• $1\,\,\le\,\,M\,\,\le\,\,100$
• $1\,\,\le\,\,A_j\,\,\le\,\,N$ ($1\,\,\le\,\,j\,\,\le\,\,M$)

입력과 출력

입력
입력은 다음 형식으로 표준 입력으로부터 주어진다.
$N$
$X_1$ $X_2$ $...$ $X_N$
$M$
$A_1$ $A_2$ $...$ $A_M$

출력
$N$ 개의 줄을 출력한다. $i$ 번째 줄 ($1\,\,\le\,\,i\,\,\le\,\,N$) 에는 모든 조작이 끝난 시점에서 말 $i$ 가 놓여 있는 칸의 번호를 출력한다.

예제 입력 1

3
2 3 6
2
1 3

예제 출력 1

2
3
7

$1$ 번째 조작에서는 말 $1$ 을 칸 $2$ 에서 칸 $3$ 으로 전진시키려고 한다. 그러나 말 $2$ 가 이미 칸 $3$ 에 놓여 있으므로 말 $1$ 은 전진하지 않는다.

$2$ 번째 조작에서는 말 $3$ 을 칸 $6$ 에서 칸 $7$ 로 전진시킨다.

모든 조작이 끝난 시점에서 말 $1$ 은 칸 $2$ 에, 말 $2$ 는 칸 $3$ 에, 말 $3$ 은 칸 $7$ 에 놓여 있다.

예제 입력 2

2
1 2016
4
2 2 2 2

예제 출력 2

1
2019

$3$ 번째 조작이 끝난 시점에서 말 $2$ 는 칸 $2019$ 에 놓여 있다. 그러므로 $4$ 번째 조작에서 말 $2$ 는 전진하지 않는다.

예제 입력 3

4
1001 1002 1003 1004
7
1 2 3 4 3 2 1

예제 출력 3

1002
1003
1004
1005