题目描述
一年一度的江苏省“信息与未来”小学生夏令营活动又开始了。与每年一样，组织者又设计安排了许多有趣的活动，其中第一项依然是挑选本次夏令营的旗手！由于这是一个非常具有荣誉感的角色，所以报名参加夏令营旗手角逐的营员仍然非常多，营委会于是规定：将N个人排成一排，编号1～N。从第1人开始进行1～M正向报数，报到M的人出列，再从下一个人开始继续1到M报数、出列。（注意：按某个方向报数报到尾部时，再反方向继续报数）。如此进行下去，直到剩下一人为止，这个人就是本次夏令营的旗手。小明非常渇望能成为旗手，你能编一个程序帮助他实现愿望吗？如果可以的话，你的程序应输出小明的编号。
输入
包括二个整数N，M （2≤N，M≤300，N≥ M ），用一个空格分隔
输出
包括一个整数，表示小明在队列中的编号。
样例输入
【输入样例1】
9 3
【输入样例2】
8 3
样例输出
【输出样例1】
8
【输出样例2】
8
提示
本题可以采用双向链表实现
来源/分类