315002 - 宝藏

有一个神秘的宝藏库，该宝藏库没有出口，只有入口，宝藏库总共有N个分岔口，在分岔口处是有宝藏的，每个宝藏都有一个价值。M个人来挖宝藏，为了安全起见，在每个分岔口必须至少留一个人下来，这个留下来的人可以挖宝藏（每个人只能挖一个地方的宝藏），这样才能保证不会迷路，而且这个迷宫有个特点，任意两点间有且只有一条路可通，请问如何才能多挖些宝藏回去。

第1行：两个正整数N（N≤1 000），M（M≤100）。N表示宝藏点的个数，M表示挖宝藏人数。

第2行：N个整数，第i个整数表示第i个宝藏的价值。（保证|wi|＜INT_MAX）

第N＋2行：两个非负整数A和B（保证A,B≤N），表示A通向B，当A＝0，表示A是入口。

输出最多挖回的价值。