该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

连续的失意让希蒙心力交瘁，他不由的拿出尘封多年MP3播放器……

题目描述

希蒙的MP3里存放了n($1 <= n <= 1,000$)首曲子，按1..n依次编号。至于曲子播放的顺序，则是按一个希蒙设计的程式来决定：

• 第$i$首曲子有一个初始权值$w_i(1 <= w_i <= 10,000)$。
• 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首（如果有两首或多首曲子的权值相同，那么这些曲子中编号最小的那首会被选中）。
• 一首曲子在播放结束后，它的权值会被平均地分给其他$n-1$首曲子，它本身的权值清零。
• 如果一首曲子的权值无法被平均分配（也就是说，无法被$n-1$整除），那么被$n-1$除的余数部分将会以1为单位，顺次分配给排名靠前的曲子（也就是说，顺序为曲目1、曲目2...依次下去。当然，刚播放过的那首曲子需要被跳过），直到多出的部分被分配完。

在选定的下一首曲子播放完毕后，这个算法再次被执行，调整曲子的权值，并选出再接下来播放的曲目。请你计算一下，按希蒙的算法，最先播放的T($1 <= t <= 1000$)首曲子分别是哪些。

文件格式

输入

从文件mp3.in读取数据

第1行: 2个用空格隔开的整数：$n$和$t$

第2..n+1行: 第$i+1$行为1个整数：$w_i$

输出

数据写入文件mp3.out

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

样例

3 4 
10
8
11

3
1
2
3

数据与提示

每一首曲子播放前，三首曲子的权重分别为：$w_1 w_2 w_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 ...