12001 - 幸运的小哈

通过次数

43

提交次数

90

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

小哈和一众同学从1到n进行编号,按顺时针方向围成一圈 选出本场最幸运的人。从第1号开始报数,一直数到m,数到m的游戏者退出圈外,剩下的游戏者再接着从1开始报数。直到圈内只剩下一个人时,就是最幸运的,请问小哈站在什么位置才能成为最幸运的那个。

输入

一行两个整数,第一个是n, 第二个是m(0 < n, m ≤ 300)

输出

一行,表示最后留下来的编号。

样例

输入

8 3

输出

7

输入

6 2

输出

5

输入

9 1

输出

9