一开始的操场空无一人。
接着编号为1~n的小朋友准备手拉着手组成一个圈。
他们计划按编号从小到达插入已有的圈当中,其中第i个小朋友会在第j个小朋友的右手边。
希望你当第k的倍数编号的小朋友加入后,从第1个小朋友开始,依次输出其右手的下一个小朋友。
第一行输入n、k
接下来n行,每行一个数字j_i,表示第i个小朋友加入圈时他在第j个小朋友的右手边。
输出floor(n/k)行,每行分别k,2k,3k个数字,每行数字从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
原创