题目描述
在树形的排列结构上，一共有n个病毒节点，节点i上的病毒都携带有不同的威胁值w[i]，启动程序中还需要一个辨别程序，辨别程序可以锁定若干个病毒节点，前提是任意两个锁定的病毒节点不能是父子关系。为了提高脑波头盔启动的成功率，辨别程序要尽可能使得锁定的病毒节点的总威胁值最大。
输入
第一行两个整数，分别是n和根节点的编号。（n ≤ 6000）
第二行n个整数，分别表示w[1]到w[n]。
接下来n-1行，每行两个整数uv，表示v是u的父节点。
输出
一个整数，可以锁定的病毒节点的最大总威胁值。
样例输入
7 5
1 1 1 1 1 1 1
1 3
2 3
6 4
7 4
4 5
3 5样例输出
5