Problem D: 平安夜苹果!

Problem D: 平安夜苹果!

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 209  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

苹果就在眼前,你能就这样放弃了吗?反正我不能!

为了得到苹果那么现在大家来玩个游戏吧。游戏规则如下:

有n个人为了争夺一个苹果,所以他们全部围成了一个圈的样子,每个人有对应的序号1~n,然后裁判员Lx在电脑上随机跑了一个数,然后从1开始报数,报到M的人出局,然后重新从1开始报数....直到最后剩下的那个人能够得到苹果,现在问最后的那个幸运儿序号是多少呢?

Input

测试数据有多组。

对于每组测试数据有两个数n和m分别代表有n个人和报到m的人出局(1 <= n,m <= 1000000)

Output

输出最后那个幸运儿的序号

Sample Input Copy

5 2
10 4

Sample Output Copy

3
5

HINT

去年我们都没有苹果呢,这次大家好好加油!