[例2.4]子树之和

题目描述

给定一棵有根树，对于每个非叶结点，给定其每个儿子结点的标号顺序。要求对于每个非根结点，若它是其父结点的第i个儿子，输出其父亲第1到第i个儿子结点的子树的大小之和。

输入

第一行， $n$ 和 $r$, 分别表示树的结点数和根，结点编号从 $1$ 到 $n$。$(2 \le n \le 10^5， r \le n)$ 接下来n行，第 $i$ 行表示第 $i$ 结点的儿子结点编号和顺序（从左到右与儿子顺序相同），中间用空格隔开，读入 $0$ 表示结束。

输出

$n-1$ 行，依次表示编号从小到大的非根结点，若它是其父结点的第i个儿子，输出其父亲第1到第i个儿子结点的子树的大小之和。

样例

6 1
2 3 4 0
5 6 0
0
0
0
0

3
4
5
1
2

样例所表示树如图所示：

Limitation

1s, 1024KiB for each test case.