#OJ1510. 猴子选大王

猴子选大王

猴子选大王

Time Limit: 2 Sec  Memory Limit: 16 MB

Description

有一群进化程度很高的猴子,它们不再通过群殴产生猴王,而是采用一种非常文明的方法选出新的猴王。 假设猴群里有m只猴子,它们在篝火旁围坐成一个圈:某只猴子是1号,沿顺时针方向是2号、3号……m号,然后回到1号。由上一代猴王说出一个数字n,从1号猴子开始报数,报到n的猴子出局;再从刚出局猴子的下一个位置开始报数,报到n的猴子出局……如此重复,直至剩下一只猴子,它就成为新的猴王。 例如,当m=6、n=5时,依次出局的猴子序号是5、4、6、2、3,最后剩下1号是新猴王。 你来编写一个程序,模拟这个过程,算出第几号猴子会成为新的猴王。

Input

输入最多不超过100行,至EOF结束。每行一组数据,每组数据包含两个整数m和n(0<m,n<1000)。

Output

输出与输入对应,每行输出一个整数k(1<=k<=m),表示第k号猴子成为新的猴王。

Sample Input

6 5
8 3
1 5
2 3

Sample Output

1
7
1
2

HINT