U584251 进攻三体

地球人要去攻打三体人了！作为面 B 者，罗鸡调来了 $\infty$ 的兵力，要前去制裁三体人……

有 $n$ 个星球作为三体人的根据地，记为一点，同时有 $m$ 条宇宙航道联通着这些星球，组成了一个无向图。（可能有自环，保证无重边。） 每个星球 $i$ 都拥有他们的兵力，记为 $w_i$。在战斗时，正在战斗的星球将发出求救，其他与之相邻的星球也会加入，此时的兵力为所有加入战斗的星球上的兵力之和。换句话说，如果想攻占某个星球，需要的兵力至少为所有与之相邻的星球及其他自己的兵力之和。 现在，你需要派兵前去攻占他们的星球，只要攻占某个星球，所有与之相连的路都会断掉。你只需要将他们的星球的联络网破坏，即将这张图拆成若干点，就能获得胜利！（剩下的三体人由罗鸡去处理就行了。） 现在求至少派出多少兵力。

第一行两个整数 $n$ 和 $m$。 接下来一行，有 $n$ 个整数，表示各个星球的兵力。 最后 $m$ 行，每行 $2$ 个整数 $a$ 和 $b$，表示星球 $a$ 和星球 $b$ 有路相连。

仅一行一个整数，表示投入的最少兵力。

**对样例一的解释**  * 先攻占星球 1，星球 2 和 3 前来帮忙，花费兵力为 $w_1+w_2+w_3=1+1+1=3$。然后发现星球 2 和 3 不连通，故排出 $3$ 点兵力即可。 * 先攻占星球 2，星球 1 前来帮忙，花费兵力为 $w_1+w_2=1+1=2$。然后还剩下星球 1 和 3 联通，还得派兵攻占，所以至少还需派出 $2$ 点兵力，故总需 $4$ 点兵力。 * 先攻占星球 3 的情况与上述 2 基本相同，不做解释。 因此答案为 $3$。 对于 $20\%$ 的数据，$2 \le n \le 1000$。 对于 $100\%$ 的数据，$2 \le n \le 10^5$，$1 \le m \le 10^6$。 且数据保证兵力为正整数。