2332: 密码报数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:1 Solved:1

Description

编号为1、2、3、…、N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。从指定编号为1的人开始,按顺时针方向自1开始顺序报数,报到指定数M时停止报数,报M的人出列,并将他的密码作为新的M值,从他在顺时针方向的下一个人开始,重新从1报数,依此类推,直至所有的人全部出列为止。请设计一个程序求出出列的顺序,其中N≤1000,M及密码值从键盘输入。

Input

第一行两个数N、M;

第二行,N个密码。

Output

N个人出列的顺序。

Sample Input Copy

7 6
3 1 7 2 4 8 4

Sample Output Copy

6 1 4 7 2 3 5

Source/Category