5697 - 猴子选大王

通过次数

11

提交次数

22

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

有n只猴子围成一圈,编号为1~n,打算从中选出一个大王。经过协商,决定选大王的规则如下:从第一只猴子开始循环报数,数到k的猴子出圈,然后从下一只猴子继续报数出圈……最后剩下来的那只猴子就是大王。

输入

一行两个正整数n和k,之间用一个空格分开,2≤n≤1000,2≤k≤109。

输出

一行n个正整数,表示n只猴子依次出圈的编号,中间用一个空格隔开。

样例

输入

6 4

输出

4 2 1 3 6 5

来源

课课通