【一维数组】约瑟夫问题

N个人围成一圈，从第一个开始报数，第M个将被杀掉，再由下一个人开始重新报数，直到最后剩下一个人。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

Input

两个正整数N和M。

Output

剩下的最后一个人的编号。

Examples

Input

6 5

Output

Hint

N,M均小于10000

来源

语言基础-数组

Time limit	1 second
Memory limit	32 MB

讨论统计