猴子选大王

题目描述

有M个猴子围成一圈，每个有一个编号，编号从1到M。打算从中选出一个大王。经过协商，决定选大王的规则如下：第一轮抽出N作为出圈密码，然后从第一只从1号开始报数，报到N的猴子出圈；第二轮以上次出圈的猴子编号作为出圈密码，继续从1开始报数，到密码出圈；如此反复，最后剩下来一只猴子的就是大王。
 要求：输入M，N，编程计算哪一个编号的猴子成为大王。

输入说明

一行：两个整数m,n.   0<m<1000,1<=n<=m

输出说明

一行：一个整数

样例

输入

10 2

输出

1