10424 - 约瑟夫问题

有N个人,编号分别为1~N,按顺序排成一个圈。现在给定一个数M,从第一个人开始依次报数,数到M的人出圈;然后从出圈的下一个人开始又从1报数,数到M的人又出圈……如此循环,直到最后一个人出圈为止。

Input

包括2个整数N,M(1≤N,M≤32767)。

Output

N个人的出圈顺序

Examples

Input

9 6

Output

6
3
1
9
2
5
4
8
7
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题