题目描述

$n$ 个居住区，居民区之间有 $n-1$ 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 $1$。

除 $1$ 号居住区外，每个居住区住着一个同学，有一天刘老师从 $1$ 号居住区出发，想要去拜访一些同学。由于刘老师没有交通工具，只能步行，所以只愿意去距离他不大于 $d$ 的同学们。

刘老师这会在忙着整理周赛题目，因此希望你告诉他，他可以拜访多少个同学。

输入格式

第一行两个整数 $n, d$，意义如题所述。

第二行开始，共 $n - 1$ 行，每行两个整数 $u, v$，表示居民区 $u$ 和 $v$ 之间存在道路。

输出格式

一行一个整数，表示刘老师可以拜访多少同学。

5 1
1 2
1 3
2 4
3 5

2

提示

对于 $100\%$ 的数据，满足 $1 \le n ,d \le 10^5$，保证所有居民区从 $1$ 开始标号。