#1618. 军训报数

军训报数

题目描述

n 名同学按编号 1~n 站成一排,从第 1 名同学开始循环报数。每次报到数字 m 的同学出列,随后从下一位同学开始重新从 1 报数。如此往复,直到队伍中仅剩 1 名同学。请求出最后剩下的同学的编号。

输入格式

一行,包含两个整数 n 和 m(1 ≤ m ≤ n ≤ 100,000)。

输出格式

一行,包含一个整数,表示最后剩下的同学的编号。

样例

5 3
4