AT_kupc2017_e Treasure Hunt

有 $n$ 个宝箱和 $m$ 把钥匙。 每个宝箱编号为 $1$ 到 $n$，打开第 $i$ 个宝箱可以得到一个价值为 $v_i$ 的宝石。 每把钥匙也编号为 $1$ 到 $m$。第 $i$ 把钥匙可以打开 $x_i$ 号宝箱或者 $y_i$ 号宝箱中的任意一个。 注意，同一个宝箱即使被多次打开，只会得到一颗宝石。 请你求出能够获得的宝石总价值的最大值。

输入通过标准输入给出，格式如下： > $n$ $m$ $v_1$ $v_2$ $\ldots$ $v_n$ $x_1$ $y_1$ $x_2$ $y_2$ $\ldots$ $x_m$ $y_m$

请输出能够获得的宝石总价值的最大值，输出占一行。

### 限制条件 - 所有输入均为整数。 - $1\leq n \leq 10^5$ - $1\leq m \leq 2 \times 10^5$ - $1\leq v_i \leq 10^{12}$，$1\leq i \leq n$ - $1\leq x_i,\ y_i \leq n$，$1\leq i \leq m$ ### 样例解释 1 当采取以下操作时，可以获得总价值为 $43$ 的宝石，这是最大值。 - 用第 $1$ 把钥匙打开第 $1$ 号宝箱 - 用第 $2$ 把钥匙打开第 $2$ 号宝箱 - 用第 $3$ 把钥匙打开第 $3$ 号宝箱 - 用第 $4$ 把钥匙打开第 $4$ 号宝箱 ### 样例解释 4 可能存在多把钥匙可以打开相同一对宝箱的情况，或者有些钥匙只能打开一种宝箱。 ### 样例解释 5 输入和输出的数值可能超出 $32$ 位整数的范围。 由 ChatGPT 5 翻译