题目描述

小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的同学胜利。


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解