给你一棵以T为根，有n个节点的树。（n为奇数）每个点有一个价值V，并且每个点有一个特征值P。每个点的特征值P为：以这个点为根的子树的所有点（包括根）的价值的和。现在牛牛想知道这n个点对应的特征值的中位数是多少，你能告诉牛牛吗？

输入描述:

第一行两个正整数，分别代表T和n。接下来一行共n个正整数，分别代表编号为i的点的价值V[i]。接下来n-1行，每行两个正整数u,v，代表u和v之间有一条边相连。

输出描述:

输出一行，共一个正整数，代表n个点特征值的中位数是多少。