#P01451. 约瑟夫问题3

约瑟夫问题3

Description

一开始有n个人围成一个圈,从1开始顺时针报数,报出m的人被机关处决

然后下一个人再从1开始报数,报出m的人被机关处决......

直到所有人出队列.请按顺序输出出队列的人的编号

Format

Input

每行2个正整数n(1<=n<=300000),m(1<=m<=100)

Output

一行输出,每个数字后面有个空格

Samples

10 3
3 6 9 2 7 1 8 5 10 4

Limitation

1s, 1024KiB for each test case.