问题 E: OI联盟[202408]T5 徐老师的素描作品

众所周知，徐老师很喜欢画关于树的画，最近不是很空嘛(为什么很空?参见徐老师的春秋大梦)于是他反手就画出了一棵有 n 个结点根为1的树。
然后他随意的把这 n 个节点随机染成黑色或者白色,
现在他想知道，在这棵树上任意选择恰好m 个黑色节点，这 m 个黑色节点之间的距离的最大值最小是多少?

第一行输入两个整数 n,m,，分别代表结点的个数以及你需要选取的黑色结点的个数。
接下来的一行输入,个整数 a₁,a₂...a_n 。 如果 a_i= 1，那么说明第 i 个结点是黑色的，否则则是白色的。
接下来n-1行，每行包含两个整数 x,y表示 x, y之间存在一条双向边。

输出一行，代表答案。

6 3
1 1 0 1 1 1
1 2
1 3
1 4
3 5
3 6

2