环形密码

有一种特殊的数字序列加密方式:编号为1、2、3、...、N的N个人按顺时针方向围坐一圈,每人持有一个密码数字。从指定编号为1的人开始,按顺时针方向自1开始顺序报数,报到指定数M时停止报数,报M的人出列,记录他的密码,并将他的密码作为新的M值,从他在顺时针方向的下一个人开始,重新从1报数,依此类推,直至所有的人全部出列为止。这样最后就会形成一串翻译后的数字密码。

现在,希望设计一个程序,能够实现输出翻译后的数字密码!

Input

输入两行,第一行有两个数N,M(1<=M<=N<=30) 第二行为N个正整数,每一个正整数范围小于等于N,依次是对应顺序编号的人手中的密码

Output

输出一行,为翻译后的数字密码序列

Examples

Input

5 3
1 2 3 4 5

Output

3 1 2 5 4

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计