#913. 约瑟夫环问题

约瑟夫环问题

说明

有 n 个人,其编号分别为 1 ~ n 。这 n 个人按顺序排成一个圈。现在给定一个数 m ,从第一个人开始依次报数,数到 m 的人出列,然后从下一个人开始又从 1 开始依次报数,如此循环直到剩下最后一个人为止。

输入格式

一行两个整数n和m (0<n<=m<=100)。

输出格式

一行一个整数,即最后剩下的人的编号。

样例

8 5
3