题目描述

n个人(编号0到n-1)围成一圈,从第一个人开始报数1,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈，问最后一个人，编号多少？

输入格式

n m

输出格式

出圈的编号

样例 #1

样例输入 #1

8 3

样例输出 #1

6

提示

$50\%的数据0<n,m<=100$ $100\%的数据0<n<=1000000,0<m<=100$