该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$n$ 个学生围成一圈，编号按顺时针依次从 1 到 $n$。然后从 1 号学生开始顺时针从 1 到 $m$ 报数，报到 $m$ 的学生离开，从下一个学生继续报数。直到只剩下一个学生。请你计算最后留下学生的编号。

输入

一行包含两个正整数 $n, m$。（已知 $2 \le m \le n$）

输出

输出一个整数，表示最后剩下学生的编号。

样例

4 3

1

样例解释

第一轮离开的学生编号是 3，第二轮离开的学生编号是 2，第三轮离开的学生编号是 4.

最后留下的学生编号是 1.

子任务

$40\%$ 的测试数据满足 $n \le 10$；

$70\%$ 的测试数据满足 $n \le 100$；

$100\%$ 的测试数据满足 $n \le 1000$；