#2747. Sgu280 Trade centers

Sgu280 Trade centers

Description

QB作为OI界的积极分子,总是不遗余力地发展自己的下线队员,对于OI的发展作出了积极贡献。不过由于最近越来

越多的少年们被拖下水,人们开始注意到这一神出鬼没、时隐时现的角色了。近来变身Oier的风险可是越来越大,

因此QB的生意也逐渐清淡了下来。但是,但是为了维持宇宙的熵平衡,QB手下必须有足够的勇士来进行无谓的战斗

。因此,它来到了Oier资源潜力丰富的NOI城(这座城市中任意两栋房屋有且仅有一条路径相连),并且一改往日

的走街串巷,靠RP碰到一个是一个的方式,这次它准备设立许多传销据点,以便进行大规模的活动。当然,据点过

多容易被城管抓住,而据点过少又招不到足够的下线,于是它决定选取一些房屋作为据点,并且对于任意一栋房屋

,要么它本身是据点,要么存在一个据点到它的距离不超过L。在此前提下,要求据点数量最少。

Format

Input

第一行两个整数,n,L,表示n栋房屋,L如前所述。

以下n-1行,每行两个整数a,b,代表房屋a与房屋b之间有一条直接的马路相连。

n≤30000,L≤100

Output

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

Samples

4 1
1 2
2 3
4 2
1