#P1185. 敲积木

敲积木

说明

荣荣学姐最近学业繁忙,心情苦闷,于是开始玩敲击木游戏发泄情绪。他把积木从上到下垒成一摞并排列编号1-N后,按照一定的次序依次用力敲飞。

有一次玩游戏时荣荣学姐不慎用力过猛,一块积木飞出外太空砸穿了外星人的飞船,外星人很生气,命令荣荣学姐在一秒内计算出他敲飞每一块积木的顺序,不然就要攻打地球。

已知荣荣学姐从1号积木开始敲,敲飞一块积木后间隔K块再敲下一块,若当前顺序没有下一个敲击目标就再从头开始,直到所有积木都被敲飞。

就这?荣荣学姐冷笑一声,从教室里抓出了你来跟外星人一决高下。

输入格式

输入只有一行,为两个整数 N 和 K。

输出格式

一行 N 个整数,第 i 个整数表示第 i 个被敲飞的积木的编号。

样例

5 1
1 3 5 2 4

提示

对于30%的数据,N<=3000

对于100%的数据,1<=N<=100000,0<=K<=N

1s,256MB