### 问题描述 现在有一棵由 $n$ 个节点和 $n-1$ 条边构成的树，保证任意一个节点上最多连接 $3$ 条边，每个节点都具有点权，现在可以去掉至多 $m$ 条边得到多棵树（可以一条边也不去掉，仍然是原本的树），一棵树所有节点的点权之和为该树的尺寸值，请给出能得到的尺寸值最小的树的尺寸值。 ### 输入格式 第一行两个正整数：$n,m$。 第二行有 $n$ 个整数，分别代表 $n$ 个节点的点权。 接下来 $n-1$ 行每行两个正整数 $i,j$：表示第 $i$ 个节点和第 $j$ 个节点有边相连。 ### 输出格式 输出一个整数，表示能够得到的尺寸值最小的树的尺寸值。 ### 样例输入 ```text 4 1 -2 12 3 -5 1 2 2 3 2 4 ``` ### 样例输出 ```text -5 ``` ### 说明 去掉连接节点 $2,4$ 的边，得到由节点 $4$ 单独构成的树，其尺寸值最小，为 $-5$。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \leq n \leq 10^3$，$1 \leq m \leq 100$。 对于 $100$% 的评测数据，$1 \leq n \leq 10^4$，$1 \leq m \leq 100$。 对于 $100$% 的评测数据，$-250 \leq a \leq 250$，$a$ 为点权值。