Sgu280 Trade centers

时间限制:2s      空间限制:128MB

题目描述

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


题目来源

没有写明来源