1185: [模拟]奇特的约瑟夫

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:10

Description

 有一种新的约瑟夫游戏:
  将N个人排成一排,编号1~N。从第1人开始进行1~M正向报数,报到M的人出列,再从下一个人开始继续1到M报数、出列。(注意:按某个方向报数报到尾部时,再反方向继续报数)。如此进行下去,直到剩下一人为止

Input

输入文件仅有一行包含二个用空格隔开的整数N,M (2≤N,M≤300,N≥ M)。

Output

输出文件仅有一行包含一个整数表示一个整数,表示小明在队列中的编号。

Sample Input Copy

9 3

Sample Output Copy

8

Source/Category