题目描述

n个人围成一圈，编号依次为 0，1，2，3，…，n-1。从第一个人开始报数，数到 m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出最后一个出列人的编号。

输入格式

两个整数 n，m(1≤n，m≤100)。

输出格式

一个整数，表示最后一个人的编号。

样例

输入样例 1

10 3

输出样例 1

3

输入样例 2

22 3

输出样例 2

4

输入样例 3

65 3

输出样例 3

55

输入样例 4

24 9

输出样例 4

19