iCow

농부 John은 끝없는 농사일에 지쳐, 새 MP3 플레이어 iCow로 시장에 도전하기로 했다. iCow는 $N$개의 노래($1 \le N \le 1000$)를 저장하며, 노래에는 $1$번부터 $N$번까지 번호가 매겨져 있다. 재생 순서는 John이 직접 만든 다음 알고리즘에 따라 "섞인" 순서로 정해진다.

• 각 노래 $i$는 초기 평점 $R_i$를 가진다 ($1 \le R_i \le 10000$).
• 다음에 재생할 노래는 항상 평점이 가장 높은 노래이다. 평점이 같은 노래가 둘 이상이면 그중 번호가 가장 작은 노래를 고른다.
• 한 노래가 재생되면 그 노래의 평점은 $0$이 되고, 가지고 있던 점수를 나머지 $N-1$개의 노래에 균등하게 나누어 준다.
• 점수를 균등하게 나눌 수 없으면(즉 $N-1$로 나누어떨어지지 않으면), 남는 점수를 번호가 앞선 노래부터($R_1$, $R_2$, ... 순서로, 단 방금 재생된 노래는 제외) 한 점씩 나누어 주며, 남는 점수가 모두 사라질 때까지 계속한다.
• 다음 노래가 재생된 뒤에는 갱신된 평점으로 이 과정을 반복한다.

iCow가 재생하는 처음 $T$개의 노래($1 \le T \le 1000$)를 구하여라.

• 첫째 줄: 공백으로 구분된 두 정수 $N$과 $T$.
• 둘째 줄부터 $N+1$째 줄까지: $i+1$째 줄에는 정수 $R_i$가 하나씩 주어진다.

• 첫째 줄부터 $T$째 줄까지: $i$째 줄에는 iCow가 재생하는 $i$번째 노래의 번호를 출력한다.