时间限制： 1.0 秒

空间限制： 256 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$。

输出格式

输出到标准输出。

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

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

2

5 2
0 1
0 2
0 3
1 2
1 5

It's not a tree!

子任务

本题采用捆绑测试，你只有通过一个子任务中的所有测试点才能得到该子任务的分数。

子任务 1（20 分）：保证有解，且答案为 $0$ 或 $1$。

子任务 2（20 分）：保证图构成一棵树。

子任务 3（15 分）：保证 $k=1$。

子任务 4（20 分）：保证有解。

子任务 5（25 分）：无特殊情况。