入力

入力は以下の形式で標準入力から与えられる。

N K
D_1
D_2
：
D_N
X_1 Y_1
X_2 Y_2
:  :
X_K Y_K

• 1 行目には、整数 N と Kが与えられる。
• 次の N 行には、街i にあるお金 D_i が与えられる。
• その次の K 行には、X_i とY_iが与えられる。

出力

出力は以下の形式で標準出力に行うこと。

うさぎが得られるお金の最大値を1行に出力しなさい。

ただし、答えは 32 ビット整数型に収まらない可能性があります。

制約

• 1≦N≦50
• 1≦K≦50
• 1≦D_i≦1,000,000,000
• 1≦X_i, Y_i≦N
• X_i≠Y_i
• 同一の道路は存在しないことが保証されている
• 可能な散策経路は2,000,000通り以下である。

部分点

この問題には、部分点が設定されている。

1≦N,K≦10を満たすテストケースすべてに正解した場合は、50点が与えられる。

残りのデータセットすべてに正解した場合は、50点が与えられる。