Informatica Online Judge

  주사위와 말 [2328 / 0918]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 47   Total Tried : 50


The Champion of this Problem (C++) : gs18031 - ms / 203byte
My Best Submission (C++) : N/A

[JOI2019예선]

Background

경곽이는 주사위로 즐길 수 있는 말판놀이가 있다. 이 말판은 2019개의 칸이 1열로 이루어져있다.

각 칸은 왼쪽끝의 시작 지점으로부터 오른쪽 끝의 도착지즘까지 순서대로 1 ~ 2019까지 번호가 부여되어 있다.

현재 이 말판놀이에는 N개의 말이 놓여있다. 이 말들은 시작지점으로부터 1부터 N까지 번호가 부여되어 있다. 말 i는 칸 X_i에 놓여 있다. 모든 말은 서로 다른 칸에 놓여 있다.

경곽이는 M번 게임을 한다. j번째 게임에서는 말 A_j를 1칸 앞으로 전진시킨다. 단, 시작지점 칸이 도착지점일 경우거나 이동할 도착 지점 칸에 다른 말이 있는 경우는 그 말을 이동시킬 수 없다.

모든 게임이 끝난 뒤, 각 말의 위치를 구하는 프로그램을 작성하시오.

Input

입력은 다음과 같은 형식으로 구성된다.

N
X_1 X_2 ... X_N
M
A_1 A_2 ... A_M

1 ≦ N ≦ 100
1 ≦ X_1 < X_2 < ... < X_N ≦ 2019
1 ≦ M ≦ 100
1 ≦ A_j ≦ N (1 ≦ j ≦ M)

Output

게임이 종료된 후, 1번부터 N번까지 각 말의 위치를 한 줄에 하나씩 출력하시오.

IO Example

입력 1
3
2 3 6
2
1 3

입력 1
2
3
7

첫 번째 게임에는 말 1을 칸 2에서 칸 3으로 전진 시킨다. 하지만 3번 칸에 이미 다른 말이 있기 때문에 말1은 전진할 수 없다.

두 번째 게임에서는 말 3을 칸 6에서 7로 전진시킨다.

모든 게임이 끝났으므로 각 말의 위치는 말 1은 2번, 말 2는 3번, 말 3은 7번 칸에 있게 된다.


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

출력2
1002
1003
1004
1005

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]