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\)를 한 칸 앞으로 옮긴다. 다만 옮기기 전 칸이 도착 칸이거나, 옮길 칸에 다른 말이 있으면 말 \(A_j\)는 움직이지 않고 위치가 바뀌지 않는다. 모든 조작이 끝난 뒤 각 말이 있는 칸을 구하는 프로그램을 작성하라. |
입력은 다음 형식으로 주어진다.
\(N\)
\(X_1\) \(X_2\) \(\cdots\) \(X_N\)
\(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_M\)
- 첫째 줄에 말의 수 \(N\)이 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(X_1, X_2, \ldots, X_N\)이 공백 하나로 구분되어 주어진다.
- 셋째 줄에 조작 횟수 \(M\)이 주어진다.
- 넷째 줄에 \(M\)개의 정수 \(A_1, A_2, \ldots, A_M\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le X_1 < X_2 < \cdots < X_N \le 2019\)
- \(1 \le M \le 100\)
- \(1 \le A_j \le N\)
- 입력되는 값은 모두 정수이다.
다음 형식으로 출력한다.
\(N\)줄을 출력한다. \(i\)번째 줄에는 모든 조작이 끝난 뒤 말 \(i\)가 있는 칸의 번호를 출력한다.
첫 조작에서는 말 \(1\)을 칸 \(2\)에서 칸 \(3\)으로 옮기려 하지만, 말 \(2\)가 이미 칸 \(3\)에 있어 말 \(1\)은 움직이지 않는다. 둘째 조작에서는 말 \(3\)을 칸 \(6\)에서 칸 \(7\)로 옮긴다. 조작이 끝나면 말 \(1\)은 칸 \(2\), 말 \(2\)는 칸 \(3\), 말 \(3\)은 칸 \(7\)에 있다.
셋째 조작이 끝나면 말 \(2\)는 칸 \(2019\)에 있다. 넷째 조작에서는 말 \(2\)가 움직이지 않는다.