4967: 约瑟夫环问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:81 Solved:22

Description

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

Input

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

Output

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

Sample Input Copy

8 5

Sample Output Copy

3