题目描述

约瑟夫问题是一个经典的问题：n个人围成一圈，从第一个人开始报数，数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出列，依此类推，直到只剩下一个人为止，问最后剩下的是原来的第几个人。

输入格式

输入两个整数n和m。

输出格式

输出最后剩下的人的编号。

样例

样例 1

输入 # 1

5 2

输出 # 1

3