P14132

小朋友围成一圈

难度 小学 数据结构入门 链表
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

一开始的操场空无一人。

接着编号为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

来源

原创

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交