#626. 出列游戏

出列游戏

题目描述

n个人围成一圈,第一个人从1开始报数,报数报到 m的人出列;然后下一个人又从1开始报数;重复n-1轮游戏,每轮游戏淘汰1个人,最后剩下的就是胜利者。模拟该游戏,输出最后胜利者

输入格式

输入占一行,为两个正整数n和m,2<=n<=100。

输出格式

输出占一行,为一个正整数,表示为最后的胜利者。

样例

输入样例 1

8 4

输出样例 1

6

输入样例 2

10 3

输出样例 2

4

输入样例 3

9 6

输出样例 3

7