对于一颗 $n$ 个节点的树（没有环的无向联通图），每条边长度为 $1$，每个节点上都有一个果子。如果一个机器人要摘 $k$ 个果子，请问它最少需要走的步数是多少。

PS：机器人可以从任意节点出发，并且每条边可以走多次，详情参照样例。

第一行为两个整数 $n,k\ (2≤n≤5000;2≤k≤n)$，代表树有 $n$ 个节点， $k$ 个果子。
接下来是 $n-1$ 行，每行两个整数 $u,v$ $(1\le u,v\le n\ ,u \ne v)$，代表树的一条边。

输出一行为一个整数，代表最少步数。

可行的方案为 $1\rightarrow 2\rightarrow 5\rightarrow 2\rightarrow 3\rightarrow 4$，一共 $5$ 步。
（方案可能不唯一，但最少步数是唯一的）