环上报数

题目描述

$n$ 个同学围成一圈，按顺时针方向依次编号 $1$ 到 $n$，$n$ 号同学的顺时针下一位是 $1$ 号。从 $1$ 号同学开始报数，报出 $1, 2, 3, \dots$，报到 $m$ 的同学退出圈外；接着由他顺时针方向的下一位同学从 $1$ 重新开始报数，同样报到 $m$ 的同学退出圈外。如此重复，直到所有同学都退出为止。

要求按退出的先后顺序输出这些同学的编号。

输入格式

一行，包含两个整数 $n$ 与 $m$。

输出格式

一行，包含 $n$ 个整数，依次表示退出圈外的同学编号，编号之间用一个空格分隔。

样例

输入样例

5 3

输出样例

3 1 5 2 4

样例解释

围成一圈依次报数，报到 $3$ 的人退出：先是 $3$ 号退出，接着 $1$ 号退出，最后是 $4$ 号。

数据范围

$1 \le n \le 2000$，$1 \le m \le 10^9$。