#6210. 猴子选大王 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

一群猴子要选新猴王。

新猴王的选择方法是:让 n 只候选猴子围成一圈,从某位置起顺序编号为1~n 号。

从第1号开始报数,每轮从1报到 m,凡报到 m 的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。

如此不断循环,最后剩下的一只猴子就选为猴王。

请问是原来第几号猴子当选猴王?

输入格式

输入在一行中给两个正整数n,m。空格隔开(n, m≤1000)。

输出格式

在一行中输出当选猴王的编号。

样例

样例输入

11 3

样例输出

7