#7132. 围圈茶会游戏

围圈茶会游戏

题目描述

克雷马尔蒂圣域的魔女墓所之内,nn名前来挑战圣域试炼的参与者围成一圈,参加强欲魔女艾姬多娜发起的趣味茶会小游戏。 所有人编号 1,2,3…n1,2,3\dots n,从 1 号参与者开始顺时针报数。 每当报数数到 mm 的人,就要暂时退出茶会到一旁等候。 被请离的人的下一位参与者,重新从数字 1 开始报数。 循环往复,直到所有人都依次退出茶会。

请你按照退出茶会的先后顺序,输出参与者的编号。

输入格式

一行两个整数 n,mn,m,代表总人数、报数淘汰阈值。

输出格式

一行若干整数,代表依次退出茶会的参与者编号,数字之间用空格隔开。

样例输入

5 3

样例输出

3 1 5 2 4

数据范围

1≤n≤1000,1≤m≤10001 \le n \le 1000,1 \le m \le 1000