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

吃月饼 (moon)

【题目描述】

小明和 $n-1$ 个人坐在一起，他们决定分月饼，但是月饼只有 $n-1$ 个

为了公平，他们决定用经典的约瑟夫环方式，围坐成一圈，由 $1$ 号位开始报数，报到 $m$ 的那个人可以吃一个月饼，他的下一个人又从 $1$ 开始报数，数到 $m$ 的人再次吃月饼；...直到留下一个人。

小明不喜欢吃月饼，他偷偷靠电话找到了你，希望你可以找到不用吃月饼的座位。

【输入格式】

第一行两个整数$n，m$。

【输出格式】

输出一个整数，表示答案。

【样例 $1$ 输入】

6 2

【样例 $1$ 输出】

5

【样例 $2$】

见下发文件

【子任务】

对于$30\%$的数据，$1 \le n,m \le 1000$。

对于$50\%$的数据，$1 \le n \le 1000,1\le m\le 10^6$。

对于$100\%$的数据，$1\le n,m\le 10^6$。