Home => ProblemSet => 5.1-27:猫猫和企鹅
Problem1876--5.1-27:猫猫和企鹅

1876: 5.1-27:猫猫和企鹅

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

王国里有 n 个居住区,它们之间有 n−1 条道路相连,并且保证从每个居住区出发都可以到达任何一个居住区,并且每条道路的长度都为 1。
除 1 号居住区外,每个居住区住着一个小企鹅,有一天一只猫猫从 1 号居住区出发,想要去拜访一些小企鹅。可是猫猫非常的懒,它只愿意去距离它在 d 以内的小企鹅们。
猫猫非常的懒,因此希望你告诉他,他可以拜访多少只小企鹅。

Input

第一行两个整数 n,d,意义如题所述。
第二行开始,共 n−1 行,每行两个整数 u,v,表示居民区 u 和 v 之间存在道路。

Output

一行一个整数,表示猫猫可以拜访多少只小企鹅。

Sample Input Copy

5 1
1 2
1 3
2 4
3 5

Sample Output Copy

2

HINT



对于 100% 的数据,满足 1≤n,d≤105,保证所有居民区从 1 开始标号。

Source/Category

  DFS