#2280. 【入门】约瑟夫的杀人计划 Ⅳ

【入门】约瑟夫的杀人计划 Ⅳ

说明

约瑟夫问题来源于公元1世纪的犹太历史学家Josephus。问题描述,有NN个人(分别以编号1,2,3...NN表示)围成一个圆圈,从编号为1的人开始进行1~MM正向报数,报到MM的那个人出列;他的下一个人又从1开始报数,数到MM的那个人又出列;如此重复下去,直到所有的人全部出列,求每次出列人的编号

输入格式

输入文件仅有一行包含二个用空格隔开的整数NMN,M

输出格式

输出文件仅有一行包含nn个整数,表示每次出列的编号

样例

8 3
3 6 1 5 2 8 4 7

数据范围

2N1000M6002≤N≤1000,M≤600