题目描述

有n只猴子围成一圈，从1~n编号，大家决定从中选出一个大王。经过协商，决定选大王的规则为：从编号为1的猴子开始报数，报到k的猴子出圈，然后再从下一只开始继续报1到k......最后剩下来的那一只就是大王。要求编程从键盘输人n、k，输出成为大王的猴子编号。(从头到尾一趟结束后，下一次再从头到尾)

输入格式

一行两个正整数n和k，2≤n≤1000，2≤k≤10^9。

输出格式

一行一个正整数，代表猴王的编号。

样例

输入#1

3 2

输出#1

3

说明/提示

课课通 P227-L3