학원의 발표 순서표

문제

한 학원은 수업 마지막 날에 학생들의 학습 발표회를 연다. 발표를 신청한 학생은 N명이며, 신청한 순서대로 1번부터 N번까지 번호를 받았다. 각 학생은 발표 자료를 미리 제출했고, 담당 강사는 제출된 자료에 0점 이상 100점 이하의 정수 점수를 매겼다. 학생 번호와 점수는 서로 다른 정보이므로 여러 학생이 같은 점수를 받을 수 있다. 발표 시간에는 한계가 있어 신청자 중 정확히 K명만 발표할 수 있다. 학원은 자료 점수가 높은 학생을 먼저 고른다. 점수가 같은 학생끼리는 신청 번호가 작은 학생을 먼저 고른다. 이 기준으로 모든 신청자를 한 줄로 세웠을 때 맨 앞의 K명이 발표자로 선정된다. 선정된 학생들의 실제 발표 순서도 그 줄에서의 순서와 같다. 따라서 마지막 자리를 두고 점수가 같은 학생이 여러 명 있더라도 발표 인원이 K명을 넘는 일은 없다. 학원에서 사용하는 신청 명단에는 점수가 신청 번호 순서로 적혀 있다. 명단에 점수가 먼저 등장했다는 이유만으로 높은 점수를 받은 학생보다 먼저 발표할 수는 없다. 신청 순서는 오직 점수가 같은 학생 사이의 순서를 결정할 때만 사용한다. 또한 발표자로 선정한 뒤 학생 번호 순서로 다시 배치하지 않는다. 담당 강사는 이 명단으로 발표 순서표를 만들려고 한다. 발표 순서표에는 점수나 등수가 아니라 학생 번호만 적는다. 첫 번째로 발표할 학생부터 마지막으로 발표할 학생까지 번호 K개를 순서대로 구해야 한다. 모든 신청자가 같은 점수를 받았다면 번호가 작은 K명이 번호 순서대로 발표한다. K가 N과 같으면 모든 신청자가 발표하며, 이때도 점수와 번호에 관한 동일한 순서 규칙을 적용한다. 입력으로 주어지는 점수는 모두 확정된 값이며, 발표자를 고르는 과정에서 점수를 더하거나 바꾸는 일은 없다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다. 1 ≤ K ≤ N ≤ 100,000이다.
둘째 줄에 정수 점수 N개가 공백으로 구분되어 주어진다. i번째 정수는 i번 학생의 점수이며, 각 점수는 0 이상 100 이하이다.

출력

발표할 학생 번호 K개를 발표 순서대로 한 줄에 공백으로 구분하여 출력한다.

6 4
70 95 95 60 80 95

2 3 6 5

5 3
40 40 40 40 40

1 2 3

1 1
0

1

출처: Devin.KR 자체 제작