该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有$\red{N}$个自然数排成一串: $\red{X1,X2,X3.....Xn}$，第一次取第一个数$\red{X1}$，以后每次按顺序依次取$\red{M}$个数放到串尾。如$\red{M=2}$时，先取出$\red{x1}$,分别将$\red{x2}$,$\red{x3}$移到数串尾,再取出$\red{x4}$,分别将$\red{x5}$,$\red{x6}$移到数串尾,....... 类推直至取完．取出的序列恰好是:$\red{1,2,3......n}$．编程输出原来的数串的排列方式。

输入格式

第一行二个数，$\red{n}$和$\red{m}$，$\red{1<=n<=30000}$,数据保证$\red{N×M<=1000000}$

输出格式

原数列的排列方式。数之间用一个空格分开，最后一个数尾部不能有空格。

样例

输入样例

4 2

输出样例

1 3 4 2