问题描述

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

输入格式

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

输出格式

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

输入样例

3 2

3

5 3

4