問題文

ALGO 鉄道には N 個の駅があり、1 から N までの番号が付けられています。現在、ALGO 鉄道では特急列車を作るという計画があり、N 個の駅のうち 0 個以上を特急駅に指定しなければなりません。ここで、駅 i を特急駅に指定した場合は P_i 円の利益が見込めます（P_i は負であることもあり得ます）。
一方、特急列車を作るにあたって、利用者から M 個の提案が出されました。j 個目の提案は「駅 A_j を特急駅に指定するならば、駅 B_j も特急駅に指定するべきだ」というものです。すべての提案を守った場合、最大何円の利益を出すことができますか。

制約

• 2 \leq N \leq 150
• 1 \leq M \leq 150
• |P_i| \leq 150
• 1 \leq A_j , B_j \leq N
• A_j \neq B_j
• j\neq k ならば (A_j,B_j) \neq (A_k,B_k)
• 入力はすべて整数

入力例 1

5 2
3 4 -1 -5 5
1 3
2 4

出力例 1

7

駅 1、駅 3、駅 5 を特急駅に指定すると利益が 7 円となり、これが最大です。