(24-25赛季)稠州常规赛18

P6. 树上K路径

Description

输入点数为 $N$ 一棵树

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

Input

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

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

Output

一个整数 $ans$

Examples

Hint

30%的数据： $1 \leq n \leq 100$ ， $1 \leq k \leq 10$

60%的数据： $1 \leq n \leq 1000$ ， $1 \leq k \leq 40$

100%的数据： $1 \leq n \leq 10000$ ， $1 \leq k \leq 50$

Submit

题目参数

Time Limit	1 second
Memory Limit	128 MB