#J1070b. 吃月饼 (moon)

吃月饼 (moon)

吃月饼 (moon)

【题目描述】

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

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

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

【输入格式】

第一行两个整数nmn,m

【输出格式】

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

【样例 11 输入】

6 2

【样例 11 输出】

5

【样例 22

见下发文件

【子任务】

对于30%30\%的数据,1n,m10001 \le n,m \le 1000

对于50%50\%的数据,1n1000,1m1061 \le n \le 1000,1\le m\le 10^6

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