#1545. 出列顺序

出列顺序

题目描述

把n\red{n}个人围成一圈,编号依次为1…n\red{1…n},从1\red{1}号开始报数,报到m\red{m}的退出,从下一个人起重新开始报数,数到m\red{m}的退出,不断进行下去直到最后一个人退出,编程输出退出的顺序?

输入格式

二个整数n,m\red{n,m}。

输出格式

退出顺序,各编号之间有一空格。

样例

输入样例

8 5

输出样例

5 2 8 7 1 4 6 3

提示

6≤n≤1000000\red{6≤n≤1000000},

6≤m≤100\red{6≤m≤100}