题目描述

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

输入格式

一行两个整数$n,k$。

输出格式

一行一个整数,代表猴子大王的编号。

样例 #1

样例输入 #1

3 2

样例输出 #1

3

提示

$2≤n≤10^3,2≤k≤10^9$