问题描述

n 个猴子的编号是 1∼n，如果他们依编号按顺时针排成一个圆圈，从编号是 1 的猴子开始顺时针报数。（报数是从 1 报起）当报到 k 的时候，这个猴子就退出游戏圈。下一个猴子重新从1 开始报数。求最后剩下的猴子的就被选作大王。 本题目就是已知 n，k 的情况下，求猴子大王的编号。

Format

Input

题目的输入是一行，2 个空格分开的整数 n,k。

Output

一个整数，表示猴王的编号

Samples

10 3

4

限制

0<n,k<10^6