교체할 키보드 목록

문제

사내 IT 지원실은 직원들이 사용하는 키보드의 상태를 점검하고 있다. 점검을 마친 키보드에는 고장 정도를 나타내는 정수 점수가 붙는다. 점수가 클수록 사용하기 어려운 키보드이므로 먼저 교체해야 한다. 이번에 도착한 새 키보드는 수량이 정해져 있어, 지원실은 점검한 키보드 중 정확히 K개만 교체하려 한다. 점검한 키보드는 모두 N개이며, 점검표에 적힌 순서대로 1번부터 N번까지 번호가 붙어 있다. 이 번호는 키보드를 구별하는 고유 번호이며 정렬한 뒤에도 바뀌지 않는다. 서로 다른 키보드의 고장 점수는 같을 수 있다. 점수가 같은 키보드끼리는 번호가 작은 키보드를 먼저 교체한다. 직원의 이름이나 부서, 키보드를 사용한 기간은 교체 순서에 영향을 주지 않는다. 지원실은 모든 키보드를 고장 점수가 큰 순서로 나열하되, 점수가 같으면 번호가 작은 순서로 나열한다. 이렇게 만든 전체 목록에서 앞의 K개가 이번 교체 대상이 된다. 교체 대상으로 뽑힌 키보드의 번호도 이 목록에 나타난 순서 그대로 출력해야 한다. 뽑힌 번호를 다시 번호순으로 정렬해서는 안 된다. 예를 들어 서로 다른 두 키보드의 점수가 같더라도 둘의 우선순위가 같다고 처리하지 않는다. 번호가 작은 키보드가 항상 앞에 오므로 전체 교체 순서는 하나로 결정된다. 모든 점수가 같은 경우에는 번호가 작은 키보드부터 선택된다. 고장 점수가 0인 키보드도 목록에 포함되며, 앞선 키보드를 모두 선택하고도 교체 수량이 남으면 선택될 수 있다. 새 키보드가 도착하지 않아 K가 0일 수도 있다. 이때에는 교체 대상이 없으므로 숫자 0 하나를 출력한다. K가 N이면 점검한 키보드를 모두 교체하며, 이 경우에도 같은 우선순위를 적용한다. 주어진 점검표와 교체 수량을 바탕으로 이번에 교체할 키보드의 번호를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000이며 0 ≤ K ≤ N이다.
둘째 줄에 1번부터 N번 키보드의 고장 점수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다. 각 A_i는 0 이상 100 이하의 정수이다.

출력

K가 양수이면 교체 대상 키보드 K개의 번호를 교체 우선순위대로 한 줄에 공백으로 구분하여 출력한다. 점수가 같으면 번호가 작은 키보드를 먼저 출력한다. K가 0이면 0을 출력한다.

6 4
20 70 70 0 95 70

5 2 3 6

3 0
0 0 0

0

4 4
8 8 8 8

1 2 3 4

출처: Devin.KR 자체 제작