第一行输入两个整数 ，表示树的点数和最多染黑点数。接下来 行，每行输入两个整数 ，表示树上的一条边。
输出一个整数，表示最小的权值。
7 2 1 2 1 3 1 4 2 6 3 5 3 7
3
染黑 6 号点即可。