Problem D: 拉手手游戏

Problem D: 拉手手游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

n个小朋友手拉手站成一个圆圈,从第一个小朋友开始报数,报到m的那个小朋友退出圈外,然后他的下一位重新报1。这样继续下去,直到最后只剩下一个小朋友。求解这个小朋友原来站在什么位置上。

Input

输入n,m;
  • 1<=m<=n<=1000000

Output

输出一个整数,表示小朋友原来站在哪个位置。

Sample Input Copy

2 2

Sample Output Copy

1