2666: 分配
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
输入
第一行有两个数字 n 和 m。
第二行到第 n 行，第 i 行有一个在 1 到 i - 1 之间的数字 j，表示 i 与 j 之间有一条边相连。
输出
如果 m = 0，则只需输出一行，表示整棵树的 z 值。
否则，需要输出 n 行，第 i 行表示前 i 个节点所组成的生成子树的 z 值。
样例输入 复制
3 0
1
1样例输出 复制
7提示
样例输入2：
3 1
1
1
样例输出2：
0
3
7
对于 m = 1 的数据，n ≤ 1e5。
对于所有数据，n ≤ 1e6。