可爱的树
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述;
树是最可爱的！
很好，你现在有一个节点数为的一棵树，显然这棵树的边数为.
定义监管点为树上的一个节点，且该点可以监管所有和它直接相连的所有节点（特别需要注意的是该监管点并不能监管该节点本身）。被监管的点此时称之为被监管状态。
现在你需要找出个点作为监管点（选择的点必须不同），并且使所有节点都处于监管状态。那么请问你共有多少种不同的选择方法？
输入格式：
输入第一行包含两个整数 ，表示树的节点数量 和需要选择监管点的数量 。接下来行，每行两个整数 ,表示树中的一条边。
输出格式:
输出一行,表示满足条件的方案数,因为答案可能很大,所以你最后的答案需要对取模.
输入输出样例:
输入#1:
5 3
1 2
2 3
3 4
4 5
输出#1:
1
