Problems
현준이는 친구들과 바둑돌을 가지고 게임을 하기로 했다. 게임의 방법은 다음과 같다.
1. 처음에는 각자 자신이 가지고 싶은 개수만큼의 바둑돌을 선택한다. 2. 바둑돌이 가장 많은 사람이 자신의 바둑돌을 다른 친구들에게 똑같이 나누어준다. (만약 바둑돌이 가장 많은 사람이 두명 이상일때는 번호가 작은 사람의 바둑돌을 나누어 준다. 똑같은 개수로 나누어주고 남은 돌이 있으면 번호가 작은 사람부터 차례대로 한 개씩 추가로 나누어준다. 모두 나누어주고 나면 나누어 준 사람의 바둑돌의 개수는 0개가 된다.) 3. 위 2번을 주어진 횟수만큼 반복한다. 4. 마지막에 가장 많은 바둑돌을 가지는 사람이 최종 승자가 된다.
게임에 참여하는 인원수 N과 반복할 회수 T, 그리고 각각 선택한 바둑돌의 개수가 주어질 때 매번 바둑돌을 나누어주는 사람(바둑돌이 가장 많은 사람)의 번호를 출력하는 프로그램을 작성하시오.
Input
첫째줄에 N(1 ≤ N ≤ 1,000)과 T(1 ≤ T ≤ 1,000)가 주어진다.
둘째줄부터 i번째 사람이 선택한 바둑돌의 개수 Ri(1 ≤ Ri ≤ 10,000)가 한줄에 하나씩 주어진다. 사람의 번호는 편의상 입력되는 순서대로 1, 2, 3 … N 번으로 정한다.
Output
한줄에 하나씩 T줄에 걸쳐 바둑돌을 나누어 주는 사람의 번호를 출력한다.
Example
3 4
10
8
11
3
1
2
3
You must sign in to write code.