해리 포터와 호그와트 전투

호그와트를 건 결전이 다가온다. 호그와트의 주민 $n$명 전원이 적의 공격을 막기 위해 홀에 모였다. 호그와트의 수호자마다 마법의 힘이 있으며, 이 힘은 $1$부터 $n$까지의 자연수이다. 모든 수호자의 마법의 힘은 서로 다르다.

해리는 수호자들이 선 줄에서 마법의 힘이 왼쪽에서 오른쪽으로 갈수록 커지면 공격을 가장 잘 막을 수 있다고 판단했다. 그런데 수호자들은 이미 줄을 섰고, 이 조건을 만족하지 않을 수도 있다.

공격을 막기 위해 해리는 수호자들을 마법의 힘 오름차순으로 재배열하려 한다. 그는 다음 알고리즘을 쓴다. 왼쪽에서 오른쪽으로 걸어가며 이웃한 수호자 쌍을 본다. 왼쪽 수호자가 오른쪽 수호자보다 강하면 두 자리를 바꾼다.

『기초 머글 정보학』 과목에서 해리는 이런 통과를 $n-1$번 하면 모든 수호자가 마법의 힘 오름차순으로 정렬된다는 것을 안다. 하지만 시간이 부족해서 해리는 $k$번만 통과할 수 있다.

해리가 $k$번 통과한 뒤 수호자들이 적군을 마주하는 순서를 구하라.

첫 줄에 정수 $n$($1 \le n \le 200000$)과 해리가 통과할 수 있는 횟수 $k$($0 \le k \le n-1$)이 주어진다. 둘째 줄에는 처음 줄에서 왼쪽부터 오른쪽으로 선 수호자들의 마법의 힘 $a_i$($1 \le a_i \le n$)가 $n$개 주어진다.

해리가 $k$번 통과한 뒤 수호자들의 마법의 힘 $b_i$를 왼쪽부터 차례로 $n$개 한 줄에 출력한다.