采矿(oremine)题解

题目描述

作为一名刚拿到“苏联采矿车驾驶证”的司机来说，上战场采矿是一个很大的挑战。战场的形势复杂多变（最主要的原因是一不小心就会被恐怖机器人钻），但是这份工作丰厚的薪水还是使得苏联人民对之趋之若鹜。

现在你成为了一名光荣的矿车司机。交给你的任务是去采一片区域的矿。这片区域有N个矿点，矿点之间有N-1条长度为1的公路相连接。保证这些矿点两两都是可以通过公路到达的。你的矿车的油箱比较小，只能装M升柴油，而每行进长度为1的路程，就要消耗1升柴油。也就是说你只能行进M单位距离。为了简便，每个矿点的矿都是1个单位，并且当矿车驶过，矿就会被采完，第二次经过的时候就不会再有收益了。

你可以在任何一个矿点开始和结束采矿。

现在你想知道，你最多能采到多少单位的矿。

输入

第1行为两个整数N，M，意义上述。

第2行-第N行，每行两个整数u，v，表示在矿点u和矿点v之间有一条公路。

输出

一个整数，表示最多能采到多少矿。

样例输入

7 6
1 2
2 3
2 5
5 6
5 7
4 5

样例输出

5

提示

【数据范围】

30% ：N<=200

50% ：N<=20000