문제
힘들고 고된 농사일에 지친 농부 창호는 최근 새로이 출시된 iCow라는 MP3플레이어를 구입하기로 결정하였다.
이는 1부터 N번으로 번호가 매겨진 N(1≤N≤1,000)개의 노래를 무작위 재생을 하는 MP3플레이어 인데,
자신이 프로그래밍에 대한 지식이 있으면 재생되는 방식을 구현 할 수 있는 최첨단 기계 이다.
어떤 방식으로 노래를 재생을 할까 고민하던 창호는 다음과 같은 방식으로 노래를 재생하고자 한다.
각각의 i번째 노래들은 Ri라는 점수를 가진다(1≤Ri≤10,000).
처음에 재생되는 노래는 노래 중에 점수가 가장 높은 노래가 재생이 되며, 만약 점수가 같은 경우가 발생할 경우엔 순서가 빠른 것을 우선시한다.
선택된 노래를 i번째 노래라고 하자. 만약에 i번째 노래가 재생이 된 다음에는 해당 노래의 점수는 0점이 되며, 원래 i번째의 점수를 (N-1)로 나눈 값을 재생되지 않은 다른 노래들에게 더한다.
만약 점수가 나눠지지 않을 경우(N-1로 나눠지지 않아 나머지가 생기는 경우) 일단 나눠서 나온 몫들을 각각에 더한 다음, 나머지 점수는 첫 번째 노래부터 두 번째 노래 순으로 재생되지 않은 다른 노래들에게 1씩 더해주다가, 나머지 만큼 더하였을 경우 이를 종료한다.
창호가 T(T≤1,000)개의 노래를 재생하려고 할 때 어떤 노래들이 재생 되는지 알아보는 프로그램을 작성하라.
입력
입력 파일의 첫 번째 줄에는 N과 T가 공백을 사이에 두고 입력이 된다.
그 다음 줄부터 N개의 줄에는 각 노래들의 점수 Ri가 순서대로 입력이 된다.
출력
T개의 줄에 노래가 재생되는 순서대로 노래의 번호를 출력한다.
예제
3 4
10
8
11
3
1
2
3
재생 되는 순서는 다음과 같다.
로그인해야 코드를 작성할 수 있어요.