Problem4330--§3 2 【例2-3】围圈报数

4330: §3 2 【例2-3】围圈报数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有 n 个人依次围成一圈,从第 1 个人开始报数,数到第 m 个人出列,然后从出列的下一个人开始报数,数到第 m 个人又出列,…,如此反复到所有的人全部出列为止。
设 $n$ 个人的编号分别为 $\{1, 2, \cdots, n\}$,打印出列的顺序。

Input

一行两个整数。$m$ 和 $n$。

Output

出列的顺序。

Constraints

$1 \leq n \leq 10^3$
$1 \leq m \leq 10^3$

Sample 1 Input

4 17

Sample 1 Output

4 8 12 16 3 9 14 2 10 17 7 1 13 11 15 6 5

Sample 2 Input

17 4

Sample 2 Output

1 3 4 2

Source/Category

数据结构 2.4.队列