问题 J: 树上问题
内存限制：512 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：75
解决：16
题目描述
给定一棵由n个点构成的树，由1到n给每个点标号，1号结点为根，相连两点之间的距离都为1，uryuuu想知道有多少对叶子结点之间的最短距离为k（1号结点不为叶子结点）。
输入
第一行输入两个数n和k 3<=n<=1e6 , 2<=k<n
之后n-1行每行输入两个数，表示标号为这两个数的两点相连 (1<=u,v<=n)
之后n-1行每行输入两个数，表示标号为这两个数的两点相连 (1<=u,v<=n)
输出
输出有多少对叶子结点之间的最短距离为k
样例输入 复制
8 4
2 1
6 4
8 2
2 3
7 2
6 5
6 7样例输出 复制
4