NKZX_NOI_OJ discuss3

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