题目描述：
从前有一个王国，有n个城市，每两个城市之间有都有唯一路径，且任意两个城市之间最多只会有一条道路直接相连。因为此王国多发火灾，国王打算在一些城市中建立消防站。在城市u建立一个消防站可以处理到u的距离小于等于d的城市所发生的火灾（两城市之间的距离定义为两城市之间的道路条数）。现在国王想知道最少需要多少个消防站才能处理所有城市所发生的火灾。
Your
Task：
求出最小的消防站个数m
输入文件：
第一行两个数n、d
以下若干行，每行2个数x、y，表示一条x、y之间的边长度为1
输出文件：
一个数m
样例输入：
4 1
1 2
2 3
2 4
样例输出：
1
数据约定：
n <= 500000
