小due和同学聚在一起玩游戏。n个人围成一圈,给同学从1到n编号。游戏开始时从编号为1的同学开始报数,接着编号为2的同学报数,当报到第m个数,该同学就会出局。下一个同学接着从1开始报数,每次第m个同学都会出局。循环往复,直到剩余最后一个,为胜利者。谁会是最终的幸运鹅呢?
小due和同学聚在一起玩游戏。n个人围成一圈,给同学从1到n编号。游戏开始时从编号为1的同学开始报数,接着编号为2的同学报数,当报到第m个数,该同学就会出局。下一个同学接着从1开始报数,每次第m个同学都会出局。循环往复,直到剩余最后一个,为胜利者。谁会是最终的幸运鹅呢?
共一行两个数字n和m,用空格隔开,$1 \leq n, m \leq 10^4$
最后胜利的同学的编号
输入
5 3
输出
4
样例解释
5人编号为1, 2, 3, 4, 5
,出局顺序为3->1->5->2
,最后编号为4的同学胜利。