8497: BZOJ4497：Sgu280 Trade centers

QB作为OI界的积极分子，总是不遗余力地发展自己的下线队员，对于OI的发展作出了积极贡献。不过由于最近越来越多的少年们被拖下水，人们开始注意到这一神出鬼没、时隐时现的角色了。近来变身Oier的风险可是越来越大，因此QB的生意也逐渐清淡了下来。 但是，但是为了维持宇宙的熵平衡，QB手下必须有足够的勇士来进行无谓的战斗。因此，它来到了Oier资源潜力丰富的NOI城（这座城市中任意两栋房屋有且仅有一条路径相连），并且一改往日的走街串巷，靠RP碰到一个是一个的方式，这次它准备设立许多传销据点，以便进行大规模的活动。当然，据点过多容易被城管抓住，而据点过少又招不到足够的下线，于是它决定选取一些房屋作为据点，并且对于任意一栋房屋，要么它本身是据点，要么存在一个据点到它的距离不超过L。在此前提下，要求据点数量最少。

输入格式

第一行两个整数，n，L，表示n栋房屋，L如前所述。 以下n-1行，每行两个整数a，b，代表房屋a与房屋b之间有一条直接的马路相连。

输出格式

一个整数，最少的据点个数。

样例输入

4 1
1 2
2 3
4 2

样例输出

1

提示

n≤30000，L≤100

题目来源

没有写明来源