105024 - 猴子选大王

如图所示,从1到M进行编号的猴子围成一圈选大王。规则是从第一只开始从1循环报数,数到N的猴子出圈,然后下一只猴子再重新从1报数……剩下的最后一只就是大王。试编程计算成为大王的猴子编号。

Input

输入两个数字,即MM < 100001),NN < 100001 )。

Output

输出一个数字,即猴王编号。

Examples

Input

3 2

Output

3
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题