蚂蚁只能从度数为 $1$ 的节点进入树中，对于样例，将其当成蚂蚁能够从任何节点进入树也能得到样例的正确输出。

（对拍甚至过了两组数据 23333）

另外友情提供一组数据：

Input:
10 10 41
63 71 100 53 55 82 2 47 3 72 
7 2
5 2
9 8
3 6
6 2
4 8
2 10
1 7
8 2
Output:
0