题目描述

小h 现在要去偷袭地方的军火库，整个军火库中有 $n$ 个油桶，并且小h已经在这些油桶之间用汽油浇上 $n−1$ 条线路，使得每个油桶都联通。现在有一些油桶所在的位置有重要军火要被摧毁，小h 能够同时在 $m$ 个点放火。放火之后，火要经过一个单位的时间经过一条汽油路线。请你帮小h 设计这 $m$ 个放火点的位置，让重要军火能够在最短的时间内被点燃。

输入格式

第一行包含两个正整数 $n,m$，表示油桶的数量和可以同时放火的点的数量。

第二行 $n$ 个整数 $d_i$，如果 $d_i$ 为 $0$ 表示该点没有军火，如果 $d_i$ 为 $1$ 表示该点有重要军火。

接下来 $n−1$ 行，每行两个整数 $x,y$，表示一条连接油桶 $x$ 和油桶 $y$ 的汽油路线

输出格式

一个整数，表示点燃所有重要军火的最短时间