Start: Jul, 17, 2021 21:00:00
Practice Set | GZX1
End: Nov, 18, 2021 01:00:00
Time elapsed:
Time remaining:

GZX122约瑟夫环 2928

Time Limit:  1 s      Memory Limit:   256 MB
Submission:28     AC:16     Score:0

Description

N个人排成一圈,从某个人开始,按顺时针方向从1开始依次编号。从编号为1的人开始顺时针“1,2,3,…,m,1,2,3,…”报数,报到m(m>1)的人退出圈子。这样不断循环下去,圈子里的人数将不断减少。由于人数是有限的(n),因此最终只会剩下一个人。试问最后剩下的人的初始编号是多少。

Input

输入n,m。n为总人数,m为每次退出的人的位置。(1<=N<10000)

Output

当只剩下一个人时,输出这个人的编号。

Samples

input
10 2
output
5
input
200 5
output
113