2501 - 树上K路径
描述

输入点数为N一棵树

求树上长度恰好为K的路径个数


输入

第一行两个数字N,K,如题意

接下来的N-1行中,每行两个整数u,v表示一条树边(u,v)


输出

一个整数ans


样例

输入

5 2
1 2
2 3
3 4
2 5

输出

4

输入

5 3
1 2
2 3
3 4
4 5

输出

2
提示

30%的数据:1 \leq n \leq 1001 \leq k \leq 10

60%的数据:1 \leq n \leq 10001 \leq k \leq 40

100%的数据:1 \leq n \leq 100001 \leq k \leq 50


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 30
通过次数 11