#OJ1309. Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

德德的女盆友开生日Party,德德买了一大块蛋糕邀请ACMer们一起去,一共有n个人,他就把蛋糕切成了n块(编号为1~n),他想把最后一块蛋糕留给女盆友,他从第1块开始数数,数到第m个时把蛋糕分给一个朋友,然后再从下一个蛋糕开始,数到第m个蛋糕分给下一个朋友,问最后女盆友吃的是第几块蛋糕?

Input

输入有多组,每行包含两个正整数m、n(1<=m,n<=10000),输入以0 0结束

Output

对于每组数据,输出一行,为最后剩下的蛋糕的编号

Sample Input

6 2
8 3
0 0

Sample Output

5
7

HINT

Append Code

Source