题目描述

被无止境的农活压榨得筋疲力尽后，farmer john打算用他在mp3播放器市场 新买的icow来听些音乐，放松一下。fj的icow里存了n首曲子 ，按1..n依次编号。至于曲子播放的顺序，则是按一个farmer john自己设计的算法来决定： 第i首曲子有一个初始权值r， 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首(如果有两首或多首曲子的权值相同，那么这些曲子中编号最小的那首会被选中)。 一首曲子在播放结束后，它的权值会被平均地分给其他n-1首曲子，它本身的权值清零。如果一首曲子的权值无法被平均分配(也就是说，无法被n-1整除)，那么 被n-1除的余数部分将会以1为单位，顺次分配给排名靠前的曲子(也就是说，顺序为曲目1、曲目2...依次下去。当然，刚播放过的那首曲子需要被跳过)，直到多出的部分被分配完。 在选定的下一首曲子播放完毕后，这个算法再次被执行，调整曲子的权值， 并选出再接下来播放的曲目。请你计算一下，按fj的算法，最先播放的t首曲子分别是哪些。

输入格式

第1行: 两个整数n和t (1 ≤ n ≤1000，1≤ t ≤1000) ； 第2到n+1行: 第i+1行为1个整数r (1 ≤r ≤ 10,000)

输出格式

第1..t行: 第i行为1个整数，表示icow播放的第i首曲子。

样例

3 4
10
8
11

输入说明:
    icow里存了3首曲子，初始权值依次为10，8，11。你的任务是指出它播放的前4首曲子依次是哪些。

3
1
2
3

输出说明:
每一首曲子播放前，三首曲子的权值分别为：
   r_1    r_2   r_3
    10     8    11  -> 播放 #3  11/2 = 5, 权值余量 = 1
    16    13     0  -> 播放 #1  16/2 = 8
     0    21     8  -> 播放 #2  21/2 = 10, 权值余量 = 1
    11     0    18  -> 播放 #3  ...