题目描述

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。请写一个程序，求出最后会剩下的人的编号。

输入输出格式

输入

输入只有一行，为两个整数$n，m（0<n,m<10^8)$。

输出

只有一行，一个数，为剩下最后一个人的编号.

样例

输入1

6 5

输出1

1

时间及空间限制

1s, 256MB.

提示

递推.