3941: 假道伐虢(挖土机 CSP-J 模拟赛 ~ 第十二场)

有 $�$ 个国家，编号从 $1\sim �$。第 $�$ 个国家的战斗力为 ${�}_{�}$。

国与国之间可能会有道路相连，有 $�$ 条双向道路，第 $�$ 条道路连接了国家 ${�}_{�}$ 和 ${�}_{�}$。

33DAI 是编号为 $1$ 的国家的国王，他初始拥有 ${�}_1$ 的战斗力。他可以通过道路移动到直接相连的国家，但有一些规则。如果移动到一个战斗力大于自己战斗力的国家，33DAI 的战斗力就会归零。如果第一次移动到一个战斗力小于等于自己战斗力的国家，33DAI 的战斗力就会增加对应的数值。

请你算算 33DAI 最大可以把自己的战斗力变为多大。

第一行两个整数 $�,�$。

第二行 $�$ 个整数 ${�}_1\sim {�}_{�}$。

接下来 $�$ 行，第 $�$ 行为两个整数 ${�}_{�},{�}_{�}$。

5 4
1 1 2 3 7
1 2
1 3
2 4
3 5

14