题目描述

编号为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.