假设有一个宝藏，这个宝藏的制造者为了掩盖世人耳目,宝藏是没有出口,只有入口,不少建造宝藏的人都死在里面.现在知道宝藏总共有N个分岔口,在分岔口处是有财宝的,每个宝藏点都有一个财富值.XX只带了M个人来,而且为了安全起见,在每个分岔口,必须至少留一个人下来,这个留下来的人可以挖宝藏(每个人只能挖一个地方的宝藏),这样才能保证不会迷路,而且这个迷宫有个特点,任意两点间有且只有一条路可通.鸟为食亡，人为财死，XX当然要尽可能地多挖些宝藏回去.
第1行：两个正整数N,M .N表示宝藏点的个数,M表示狗狗带去的人数(XX他是一个懒汉，自己可不做事)。(m<=100)
第2行：N个整数,第i个整数表示第i个宝藏的财富值.(保证|wi|<maxint)
第N+2行：两个非负整数A和B，表示A通向B,当A=0,表示A是入口.（保证A,B<=n）。
【输入输出样例】
|
mining.in
|
mining.out
|
|
4 3
5 6 2 4
1 2
0 1
2 3
3 4
|
13
|
【数据规模】
对于10%的数据，n<=40000
对于100%的数据，n<=100000
4 3
5 6 2 4
1 2
0 1
2 3
3 413