Problem E: 约瑟夫问题

Problem E: 约瑟夫问题

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

Description

$n$ 个人($1 \leq n \leq 10^5$)围成一圈,从第一个人开始报数,数到 $m$ ($1 \leq m \leq 10^9$)的人出列。
再由下一个人重新从 $1$ 开始报数,数到 $m$ 的人再出圈。
……
依次类推,直到所有的人都出圈,请输出依次出圈人的编号。

Input

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

Output

一行,出圈的编号。

Sample 1 Input

10 3

Sample 1 Output

3 6 9 2 7 1 8 5 10 4