8111996 - 约瑟夫问题

通过次数

16

提交次数

39

时间限制 : 1 秒
内存限制 : 128 MB

n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

输入

输入两个整数 n,m

输出

输出一行 n 个整数,按顺序输出每个出圈人的编号。

样例

输入

10 3

输出

3 6 9 2 7 1 8 5 10 4

提示

1≤m,n≤100