Background

Description

约瑟夫问题：猴子选大王（指针）（拓展01-指针定义和空间申请及删除）

约瑟夫问题：有n只猴子，按顺时针方向围成一圈选大王（编号1~n），从第一号开始报数，一直到m，数到m的猴子退出圈外，剩下的猴子接着从1开始报数，就这样，直到圈子里只剩下一只猴子时，这只猴子就是猴王，编程完成如下功能：输入n，m，输出最后猴王的编号： 输入数据：用空格分开的两个整数，第一个是n，第二个是m(0<m,n<10000) 输出数据：猴王的编号 输入样例： 6 2 输出样例： 5

Format

Input

Output

Samples

6
2

123456

Limitation

1s, 1024KiB for each test case.