5779 - 夏令营旗手

通过次数

6

提交次数

7

时间限制 : 1 秒
内存限制 : 256 MB

一年一度的省“信息与未来”小学生夏令营活动又开始了。同往年一样,组织者又设计安排了许多有趣的活动,其中第一项依然是挑选本次夏令营的旗手。由于这是一个非常具有荣誉感的角色,所以报名参加夏令营旗手角逐的营员仍然非常多,营委会于是规定:将N个人排成一排,编号1~N。从第1人开始进行1~M正向报数,报到M的人出列,再从下一个人开始继续1~M报数、出列。(注意:按某个方向报数报到尾部时,再反方向继续报数)。如此进行下去,直到剩下一人为止,这个人就是本次夏令营的旗手。小明非常渴望能成为旗手,请编一个程序帮助他实现愿望,并输出小明的编号。

输入

一行两个正整数N和M,2≤N,M≤300,M≤N,两个数之间用一个空格分隔。

输出

一行一个正整数,表示小明在队列中的编号。

样例

输入

9 3

输出

8

输入

8 3

输出

8

来源

课课通