1013: 约瑟夫环

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

约瑟夫环问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到k的那个人被杀掉;他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,直到圆桌周围的人全部死亡。

输出这n个人的死亡顺序。

Input

输入2行;

第一行,一个正整数n,(1<=n<=100)

第二行,一个正整数k,(1<=k<=n)

Output

共n行;

每行一个正整数,第i行表示第i个死亡的人的编号

Sample Input Copy

5
3

Sample Output Copy

3
1
5
2
4