#667. 密码报数(numberoff)

密码报数(numberoff)

题目描述

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

输入输出格式

输入

第一行两个数N、M; 第二行,N个密码。

输出

N个人出列的顺序。

样例

输入1

7 6
3 1 7 2 4 8 4

输出1

6 1 4 7 2 3 5

时间及空间限制

1s, 256MB.