该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

一天，小明和小璐在聊天时，回忆起一个童年的游戏。现在他们知道这个游戏的专业名称是“约瑟夫问题”。
N个人排成一圈，按照逆时针方向，各个人的编号从1到N。从第1个人开始从1报数，报到K的人，自动出圈。然后继续从下个人开始，从1报数，报到K的人，自动出圈。重复以上步骤，直至圈中剩余一人。
输入一行，整数n和k。 n和k均为小于1万的正整数。
输出一行，圈中最后一人的编号。

测试案例：
输入：

5 3

输出：

4

解释：
初始： 1 2 3 4 5
出圈后：1 2 4 5 出圈序列: 3
出圈后：2 4 5 出圈序列: 3 1
出圈后：2 4 出圈序列: 3 1 5
出圈后：4 出圈序列: 3 1 5 2