桌上有一叠共N张牌，从顶向下标号为1~N。张老师打算对这一叠牌做k次操作，其中第i次操作会将牌堆顶的牌放在牌堆中的某个位置，从而满足这张牌成为自顶向下第(i - 1) % (N - 1) + 2张牌，其中%表示取模操作。张老师想知道k次操作以后这叠牌自顶向下的编号情况，你能告诉他吗？
一行，两个整数N和k（2≤N≤106, 0≤k≤1018）。
一行共N个数，第i个数为操作k次后自顶向下第i张牌的编号。数字间用空格间隔。
5 3
3 2 4 1 5
以样例为例 第1次操作后的结果：2 1 3 4 5 第2次操作后的结果：1 3 2 4 5 第3次操作后的结果：3 2 4 1 5