题目描述

约瑟夫环问题是一个经典的数学问题，描述如下：N个人围成一圈，从某个指定的人开始报数，数到K的那个人就被淘汰，接着下一个人重新从1开始报数，直到所有人都被淘汰。请你用链表相关知识求最后一个幸存者的初始位置。

输入格式

输入两个数n与m，其中n表示人数，m表示间隔

输出格式

输出最后剩下的人号码

样例

输入样例 1

10 2

输出样例 1

最后剩下的人是: 5

输入样例 2

1 1

输出样例 2

最后剩下的人是: 1

输入样例 3

5 2

输出样例 3

最后剩下的人是: 3