정올이는 보드게임을 하고 있다.

이 게임은 게임판 위에서 말들을 움직이는 게임으로 2019개의 칸을 갖는 게임판으로 진행한다. 각 칸은 일렬로 늘어서 있으며, 가장 왼쪽 칸이 1번 칸이고 가장 오른쪽 칸이 2019번 칸이다. 1번 칸이 시작 칸이고 2019번 칸이 끝 칸이다.

말들은 시작 칸에서 시작해 오른쪽으로만 이동이 가능한데, 현재 이 게임판에는 총 N개의 말이 있다.

이 말들은 시작 칸에 가까운 순으로 1부터 N까지 번호가 매겨져 있는데, i번 말은 X_i번 칸에 놓여 있고, 모든 말의 위치는 전부 다르다.

정올이는 앞으로 M번의 작업을 수행한다.

j번째 작업은 A_j번째 말을 오른쪽으로 한 칸 움직이는 것이다. 단, 움직이려는 오른쪽 칸에 이미 말이 있거나 A_j번째 말이 이미 2019번 칸에 있다면 A_j번째 말을 움직이지 않고 그대로 둔다.

모든 작업이 끝났을 때 각 말의 위치를 출력하여라.

보드 게임 timer 1s memory 128MB

보드 게임 1s 128MB