描述
一开始的操场空无一人。
接着编号为1~n的小朋友准备手拉着手组成一个圈。
他们计划按编号从小到达插入已有的圈当中,其中第i个小朋友会在第j个小朋友的右手边。
希望你当第k的倍数编号的小朋友加入后,从第1个小朋友开始,依次输出其右手的下一个小朋友。
输入
第一行输入n、k
接下来n行,每行一个数字$j_i$,表示第i个小朋友加入圈时他在第$j$个小朋友的右手边。
输出
输出$floor(n/k)$行,每行分别$k,2k,3k$个数字,每行数字从1开始,表示一圈小朋友的编号
样例
- 复制
- 复制
提示
$1 \leq n \leq 10000, \frac{n}{20} \leq k \leq n, 1 < j_i < i$,保证$j_1=0$

关注我们