1827: iPod

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

    非常辛苦的冬令营终于结束了,小明打算用他新买的iPod来听些音乐,放松一下。小明的iPod里存了N(1 <= N <= 1,000)首曲子,按1..N依次编号。至于曲子播放的顺序,则是按一个小明自己设计的算法来决定:

   * 第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000)。

   * 当一首曲子播放完毕,接下来播放的将是所有曲子中权值最大的那首(如果有两首或多首曲子的权值相同,那么这些曲子中编号最小的那首会被选中)。

   * 一首曲子在播放结束后,它的权值会被平均地分给其他N-1首曲子,它本身的权值清零。

   * 如果一首曲子的权值无法被平均分配(也就是说,无法被N-1整除),那么被N-1除的余数部分将会以1为单位,顺次分配给排名靠前的曲子(也就是说,顺序为曲目1、曲目2...依次下去。当然,刚播放过的那首曲子需要被跳过),直到多出的部分被分配完。

    在选定的下一首曲子播放完毕后,这个算法再次被执行,调整曲子的权值,并选出再接下来播放的曲目。

    请你计算一下,按小明的算法,最先播放的T(1 <= T <= 1000)首曲子分别是哪些。

 

输入

* 1: 2个用空格隔开的整数:N  T
 
* 2..N+1: i+1行为1个整数:R_i

输出

* 1..T: i行为1个整数,表示iPod播放的第i首曲子

样例输入 复制

3 4
10
8
11

样例输出 复制

3
1
2
3

提示

输入说明:
 
    iPod 里存了3首曲子,初始权值依次为10811。你的任务是指出它播放的
4首曲子依次是哪些。
每一首曲子播放前,三首曲子的权值分别为:
   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  ...