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

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:0 解决:0

题目描述

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

输入

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

输出

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

样例输入

9 3

样例输出

8