题目描述

给你一棵包含 $n$ 个节点的树。节点编号从 $1$ 到 $n$。

树上每条边的长度均为 $1$。

你需要求出树上存在多少对节点对 $(u, v)$ 满足：节点 $u$ 到节点 $v$ 的最短路径长度恰好为 $k$。

注：本题中，节点对 $(u, v)$ 和 $(v, u)$ 视为同一对节点对。

输入格式

第一行，两个整数 $n$ 和 $k$，以一个空格分隔（$1 \le n \le 50000, 1 \le k \le 500$）。

接下来 $n-1$ 行，每行包含两个整数 $a_i$ 和 $b_i$，以一个空格分隔，表示树上一条边连接的两个节点编号（$1 \le a_i, b_i \le n, a_i \ne b_i$）。

输出格式

输出一个整数，表示满足条件的节点对数。

样例

5 2
1 2
2 3
3 4
2 5

4

5 3
1 2
2 3
3 4
4 5

2