猴子选大王（修改的约瑟夫问题）

题目描述

$n$ 只猴子围成一圈，从第 $1$ 只开始报数。约定每数到第 $m$ 只猴子就出列，然后从下一只重新从 $1$ 开始报数，如此循环，直到圈中只剩 $1$ 只猴子，它就是猴王。请输出最后留下的猴子编号。

输入

一行两个整数 $n$ 和 $m$，$n$ 表示猴子总数，$m$ 表示每次数到的数。（$1 \le n,m \le 1000000$）

输出

一个整数，表示最后留下的猴子编号。

样例输入

5 2

样例输出

3