1338: 约瑟夫问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:13

Description

$n$ 个人围成一圈,编号为 $1\sim n$。

从第一个人开始从 $1$ 报数,数到 $m$ 的人出圈,再由下一个人重新从 $1$ 开始报数,数到 $m$ 的人再出圈。如此反复,直到所有人都出圈。

请依次输出出圈的人的编号。

Input

一行,包含整数 $n$ 和 $m$。

Output

一行,包含 $n$ 个整数,表示依次出圈的人的编号。

Sample Input Copy

8 5

Sample Output Copy

5 2 8 7 1 4 6 3

HINT

数据范围

$1 \le n,m\le 1000$。

Source/Category