問題文

N 頂点 M 辺の単純無向グラフが与えられます。
頂点には 1, \dots, N の番号がつけられており、頂点 i \, (1 \leq i \leq N) には整数 A_i が書かれています。
また、i \, (1 \leq i \leq M) 番目の辺は頂点 B_i と頂点 C_i を結びます。

KoD 君はグラフから好きな本数（0 本でもよい）の辺を選んで取り除きます。
KoD 君が獲得するスコアを、操作後のグラフにおいて次数が偶数である頂点に書かれた整数の和として定めます。ただし、操作後に次数が偶数である頂点が存在しない場合、スコアは 0 です。

KoD 君が獲得するスコアとしてあり得る最大の値を求めてください。

制約

• 2 \leq N \leq 2 \times 10^5
• 1 \leq M \leq 2 \times 10^5
• |A_i| \leq 10^9 \, (1 \leq i \leq N)
• 1 \leq B_i \lt C_i \leq N \, (1 \leq i \leq M)
• (B_i, C_i) \neq (B_j, C_j) \, (i \neq j)
• 入力は全て整数である。

入力例 1

3 2
-10 2 3
1 2
2 3

出力例 1

3

2 番目の辺を取り除くと、頂点 3 のみ次数が偶数となるので、KoD 君が獲得するスコアは 3 となります。

スコアを 4 以上にすることはできないので、答えは 3 となります。

入力例 2

4 2
1 2 3 -100
1 3
2 3

出力例 2

-94

与えられるグラフは連結とは限りません。