题目描述

一开始的操场空无一人。

接着编号为1~n的小朋友准备手拉着手组成一个圈。

他们计划按编号从小到达插入已有的圈当中,其中第i个小朋友会在第j个小朋友的右手边。

希望你当第k的倍数编号的小朋友加入后,从第1个小朋友开始,依次输出其右手的下一个小朋友。

输入

第一行输入n、k

接下来n行,每行一个数字j_i,表示第i个小朋友加入圈时他在第j个小朋友的右手边。

输出

输出floor(n/k)行,每行分别k,2k,3k个数字,每行数字从1开始,表示一圈小朋友的编号

样例

样例 1

输入

9 3
0
1
2
1
2
1
2
1
2

输出

1 2 3
1 6 4 2 5 3
1 8 6 4 2 9 7 5 3

提示

1 \leq n \leq 100000, 1 \leq k \leq 100, 1 < j_i < i,保证j_1=0

来源

原创