수족관의 관찰 순서표

문제

한 수족관에서는 개장 전에 수조의 물 상태를 살펴보고 관찰 순서표를 만든다. 수족관의 수조는 모두 N개이며, 각 수조에는 1번부터 N번까지 서로 다른 번호가 붙어 있다. 번호는 수조를 구별하기 위한 것으로, 수조의 크기나 위치를 나타내지는 않는다. 담당자는 모든 수조에서 물의 흐림 정도를 측정하여 정수로 기록한다. 흐림 정도는 값이 클수록 물이 더 흐리다는 뜻이다. 담당자는 물이 더 흐린 수조부터 관찰하려 한다. 이를 위해 먼저 모든 수조를 흐림 정도가 큰 순서대로 나열한다. 흐림 정도가 같은 수조가 여러 개 있으면 그중 수조 번호가 작은 수조를 먼저 놓는다. 이 두 규칙을 적용하면 모든 수조의 순서가 하나로 정해진다. 오늘은 개장 준비에 사용할 수 있는 시간이 제한되어 있어, 정해진 순서의 앞에서부터 정확히 K개의 수조만 관찰한다. 관찰 도중에는 흐림 정도를 다시 측정하지 않으며, 다른 수조를 관찰했다고 해서 아직 관찰하지 않은 수조의 기록이 바뀌지도 않는다. 한 수조를 두 번 관찰하는 일은 없다. 출력할 순서표에는 선택한 수조의 번호만 적고, 흐림 정도는 적지 않는다. K번째에 놓일 수 있는 수조가 같은 흐림 정도로 여러 개 있더라도 관찰할 수조의 수를 늘리지 않는다. 이때도 번호가 작은 수조가 먼저라는 규칙에 따라 정확히 K개만 선택한다. 흐림 정도가 0인 수조도 선택 대상에 포함한다. 모든 수조의 흐림 정도가 0이거나 모두 같다면 번호가 작은 순서대로 관찰한다. 수조 번호의 순서대로 기록한 흐림 정도와 관찰할 수조의 수 K가 주어진다. 규칙에 따라 선택한 K개의 수조 번호를 실제로 관찰할 순서대로 출력하는 프로그램을 작성한다. K는 항상 1 이상 N 이하이므로 관찰할 수조가 없는 경우는 없으며, K가 N이면 모든 수조의 번호를 정해진 순서대로 출력한다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다.
둘째 줄에 정수 D₁, D₂, …, Dₙ이 공백으로 구분되어 주어진다. Dᵢ는 i번 수조의 흐림 정도다.
1 ≤ K ≤ N ≤ 1,000
0 ≤ Dᵢ ≤ 1,000

출력

첫째 줄에 선택한 K개의 수조 번호를 관찰할 순서대로 공백으로 구분하여 출력한다. 흐림 정도가 큰 수조를 먼저 출력하고, 흐림 정도가 같으면 번호가 작은 수조를 먼저 출력한다.

6 4
7 12 12 3 9 12

2 3 6 5

5 3
0 0 0 0 0

1 2 3

4 4
8 2 10 8

3 1 4 2

출처: Devin.KR 자체 제작