JOI 군은 주사위 게임을 가지고 있습니다. 이 게임의 판은 2019개의 칸이 일렬로 늘어선 형태입니다. 칸은 왼쪽 끝의 시작 칸부터 오른쪽 끝의 도착 칸까지 순서대로 1번부터 2019번까지 번호가 매겨져 있습니다.
현재 판 위에는 N개의 말이 놓여 있습니다. 말은 시작 칸으로부터 가까운 순서대로 1번부터 N번까지 번호가 매겨져 있습니다. 말 i(1 <= i <= N)는, 칸 X_i에 놓여 있습니다. 모든 말은 서로 다른 위치에 놓여 있습니다.
JOI 군은 지금부터 M회 동작을 실시합니다. j번째 (1 <= j <= M) 동작에서 JOI 군은 말 A_j를 한 칸 앞으로 전진합니다. 단, 이동을 시작하는 칸이 도착 칸이거나 이동을 완료한 칸에 다른 말이 놓여있을 경우 말 A_j는 전진하지 않으며 위치 역시 변하지 않습니다.
모든 동작이 종료됐을 때, 각 말이 놓인 위치를 구합시다.
입력
표준 입력이 아래의 형식으로 주어집니다.
(형식 참고)
출력
N줄을 출력합니다. i번째 (1 <= i <= N) 줄에 모든 동작이 완료된 시점에서 말 i가 놓인 칸의 번호를 출력합니다.
ez_code 4년 전 5
문제
JOI 군은 주사위 게임을 가지고 있습니다. 이 게임의 판은 2019개의 칸이 일렬로 늘어선 형태입니다. 칸은 왼쪽 끝의 시작 칸부터 오른쪽 끝의 도착 칸까지 순서대로 1번부터 2019번까지 번호가 매겨져 있습니다.
현재 판 위에는 N개의 말이 놓여 있습니다. 말은 시작 칸으로부터 가까운 순서대로 1번부터 N번까지 번호가 매겨져 있습니다. 말 i(1 <= i <= N)는, 칸 X_i에 놓여 있습니다. 모든 말은 서로 다른 위치에 놓여 있습니다.
JOI 군은 지금부터 M회 동작을 실시합니다. j번째 (1 <= j <= M) 동작에서 JOI 군은 말 A_j를 한 칸 앞으로 전진합니다. 단, 이동을 시작하는 칸이 도착 칸이거나 이동을 완료한 칸에 다른 말이 놓여있을 경우 말 A_j는 전진하지 않으며 위치 역시 변하지 않습니다.
모든 동작이 종료됐을 때, 각 말이 놓인 위치를 구합시다.
입력
표준 입력이 아래의 형식으로 주어집니다.
(형식 참고)
출력
N줄을 출력합니다. i번째 (1 <= i <= N) 줄에 모든 동작이 완료된 시점에서 말 i가 놓인 칸의 번호를 출력합니다.