题目描述;

树是最可爱的！

很好，你现在有一个节点数为$n$的一棵树，显然这棵树的边数为$n-1$.

定义监管点为树上的一个节点，且该点可以监管所有和它直接相连的所有节点（特别需要注意的是该监管点并不能监管该节点本身）。被监管的点此时称之为被监管状态。

现在你需要找出$k$个点作为监管点（选择的点必须不同），并且使所有节点都处于监管状态。那么请问你共有多少种不同的选择方法？

输入格式：

输入第一行包含两个整数 $n,k$ ，表示树的节点数量 $n$ 和需要选择监管点的数量 $k$ 。接下来$n−1$行，每行两个整数 $u,v$,表示树中的一条边。

输出格式:

输出一行,表示满足条件的方案数,因为答案可能很大,所以你最后的答案需要对$1e9+7$取模.

输入输出样例:

输入#1:

5 3
1 2
2 3
3 4
4 5

输出#1:

1

数据范围:

对于$100\%$的测试点保证$n\in[1,1e5],k\in[1,min(100,n)]$