AT_kupc2017_e Treasure Hunt

[problemUrl]: https://atcoder.jp/contests/kupc2017/tasks/kupc2017_e $ n $ 個の宝箱と $ m $ 個の鍵があります。 宝箱はそれぞれ $ 1 $ から $ n $ まで番号付けられており、$ i $ 番目の宝箱を開けると価値 $ v_i $ の宝石が $ 1 $ 個得られます。 また、鍵はそれぞれ $ 1 $ から $ m $ まで番号付けられており、$ i $ 番目の鍵は $ x_i $ 番目の宝箱か $ y_i $ 番目の宝箱のいずれか一方を開けることができます。 ただし、同じ宝箱を複数回開けても得られる宝石は $ 1 $ 個です。 得られる宝石の合計価値の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ n $ $ m $ $ v_1 $ $ v_2 $ $ ... $ $ v_n $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ $ : $ $ x_m $ $ y_m $

得られる宝石の合計価値の最大値を $ 1 $ 行で出力せよ。

### 制約 - 入力は全て整数である - $ 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) $ ### Sample Explanation 1 以下の場合に得られる宝石の合計価値が $ 43 $ となり、これが最大です。 - $ 1 $ 番目の鍵で $ 1 $ 番目の宝箱を開ける - $ 2 $ 番目の鍵で $ 2 $ 番目の宝箱を開ける - $ 3 $ 番目の鍵で $ 3 $ 番目の宝箱を開ける - $ 4 $ 番目の鍵で $ 4 $ 番目の宝箱を開ける ### Sample Explanation 4 複数の鍵が同じ組の宝箱を開けられる場合や、$ 1 $ 種類の宝箱しか開けられない鍵が存在する場合があります。 ### Sample Explanation 5 入力および出力が $ 32 $ bit整数型に収まらない場合があります。