2277: tj1012:约瑟夫问题

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

题目描述

将编号为1,2,...,N的N个人按顺时针方向围坐一圈,每人持有一个密码(10000以内的正整数)。一开始任选一个正整数作为报数上限值M,从第一个开始按顺时针方向自1开始报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。

输入

本题有多组数据。每组数据的第一行是两个整数N,M(0〈N,M〈100),第二行是N个正整数,分别表示1到N个人持有的密码。 两组数据之间空开一行。

输出

对每组数据,按离开的顺序输出他们的编号。数字之间用一个空格分开。每组数据独占一行输出。

样例输入 复制

7 20
3 1 7 2 4 8 4

4 3
1 2 3 4

样例输出 复制

6 1 4 7 2 3 5
3 2 1 4