U414310 k 叉树

**时间限制：** 1.0 秒 **空间限制：** 512 MB

有一个图，一共有 $m$ 条边， 节点编号从 $0$ 到 $m$ 。现在只知道 $m$ 条边和一个整数 $k$ 。 如果该图构成一棵树，则尝试找出一个节点满足：以该节点为根，所有节点的儿子数都不超过 $k$。 如果给定的 $m$ 条边无法构成一棵树，则输出 `It's not a tree!` 如果不存在这样的节点作为根，则输出 `No such a node!` 否则输出一个节点的编号，表示以该节点为根，所有节点的儿子数都不超过 $k$，如果同时存在多个节点满足条件，则输出编号最小的节点编号。

从标准输入读入数据 输入的第一行包含两个正整数 $m$ 和 $k$，保证 $m \le 10^5,~k \le 10^5$ 。 输入的接下来 $m$ 行包含两个整数 $a, b$，表示 $a$ 和 $b$ 相连, 保证 $0 \le a, b \le m$ 。

输出到标准输出。 输出一个字符串或者一个整数表示对应的答案。

### 子任务 子任务 1（20 分）：保证有解，且答案为 $0$ 或 $1$ 。 子任务 2（20 分）：保证图构成一棵树。 子任务 3（15 分）：保证 $k=1$ 。 子任务 4（20 分）：保证有解。 子任务 5（25 分）：无特殊情况。