题目描述

给定一棵 $n$ 个节点的树和一个正整数 $k$。求树上有多少对 $(u,v)$，其距离恰好为 $k$。

注意 $(u,v)$ 和 $(v,u)$ 算作同一对节点。

输入格式

第一行两个正整数 $n,k$ 由空格隔开，表示树的节点数量与两点的距离。

接下来 $n-1$ 行每行两个正整数 $u,v$ 由空格隔开，表示树上有一条边 $(u,v)$。

输出格式

输出一个整数表示答案。

提示：使用 C++ 输出 $64$ 位整数时建议使用 cin cout 输入输出流或在使用 printf 时使用 %I64d 代替 %lld。

5 2
1 2
2 3
3 4
2 5

4

5 3
1 2
2 3
3 4
4 5

2

说明/提示

样例解释

样例 #1 中距离为 $2$ 的节点有四对：$(1,3),(1,5),(3,5),(2,4)$。

数据范围

$1 \leq n \leq 50000$，$1 \leq k \leq 500$。