J9 习题-2 数树的叶子结点

题目描述

家庭关系可以用家谱树来表示，给定一个家谱树，你的任务是找出其中没有孩子的成员，即树的叶子结点。

输入格式

第一行包含一个整数 $N$ 表示树中结点总数以及一个整数 $M$ 表示非叶子结点数。

接下来 $M$ 行，每行的格式为：

ID K ID[1] ID[2] … ID[K]

$ID$ 是一个两位数字，表示一个非叶子结点编号，$K$ 是一个整数，表示它的子结点数，接下来的 $K$个 $ID[i]$ 也是两位数字，表示一个子结点的编号。

为了简单起见，我们将根结点固定设为 $01$。

所有结点的编号即为 $01,02,03,…,31,32,33,…,N$。

输出格式

输出从根结点开始，自上到下，树的每一层级分别包含多少个叶子节点。

输出占一行，整数之间用空格隔开。

样例输入

2 1
01 1 02

样例输出

0 1

样例分析

该样例表示一棵只有 $2$ 个结点的树，其中 $01$ 结点是根，而 $02$ 结点是其唯一的子节点。

因此，在根这一层级上，存在 $0$ 个叶结点；在下一个级别上，有 $1$ 个叶结点。

所以，我们应该在一行中输出0 1。

数据范围

对于 $100\%$ 的数据：$0<N<100,0<M<100$。