Problemas
A1, A2, …, AM으로 표시된 M 개의 카드를 정해진 방법으로 섞고자 한다.
그 섞는 방법은 1에서 M까지의 숫자로 이루어진 수열로 표시된다. 이 수열을 섞기 수열이라 하자.
섞기는 현재 가지고 있는 카드에서 섞기 수열의 각 숫자가 나타내는 위치에 있는 카드를 순서대로 뽑아서 나열하는 것이다.
예를 들어, M = 6이고 섞기 수열이 [3, 2, 5, 6, 1, 4]라고 하자.
카드의 처음 상태가 [A1, A2, A3, A4, A5, A6]일 때,
섞기를 한 번 실행하면 카드의 순서가 다음과 같이 된다.
[A3, A2, A5, A6, A1, A4]
우현이는 N개의 카드를 섞기 수열을 이용해서 다음과 같이 카드를 섞으려고 한다. 1) 처음엔 A1, A2, …, AN으로 표시된 카드가 있다. 2) 첫 번째 카드에서부터 M개의 카드를 섞기 수열을 이용해서 섞는다. 3) 두 번째 카드에서부터 M개의 카드를 섞기 수열을 이용해서 섞는다. … N-M+2) N-M+1번째 카드에서부터 M개의 카드를 섞기 수열을 이용해서 섞는다. 우현이가 생각한 방식대로 섞는다면, N = 8일 때, [A1, A2, A3, A4, A5, A6, A7, A8] -> [A3, A2, A5, A6, A1, A4, A7, A8] -> [A3, A6, A5, A4, A7, A2, A1, A8] -> [A3, A6, A7, A4, A1, A8, A5, A2]
이렇게 섞어진다. 우현이는 친구들과 카드로 놀면서 스스로 카드를 섞어왔다.
그러나 카드가 점점 많아지면서 우현이가 힘들어한다.
힘들어하는 우현이를 위해서 절친한 당신이 프로그램으로 카드를 섞은 결과를 출력해야 한다.
Entrada
첫 번째 줄에는 카드의 수 N과, 섞기 수열의 길이 M이 주어진다. (1 ≤ M ≤ N ≤ 500,000) 두 번째 줄에는 섞기 수열을 나타내는 M개의 자연수가 빈칸을 사이에 두고 주어진다.
전체 데이터의 60%는 1 ≤ M ≤ N ≤ 10,000이다.
Salida
카드를 섞기 수열로 섞는 작업을 완료했을 때 섞인 카드의 번호를 빈칸을 사이에 두고 출력한다.
Ejemplo
8 6
3 2 5 6 1 4
3 6 7 4 1 8 5 2
Debes iniciar sesión para escribir código.