參加一個蒐集寶物的遊戲，你拿到一個地圖，地圖上有 \( n \) 個藏寶點，每個藏寶點有若干價值的寶物，
由於你的團隊是最頂尖的，只要能到達藏寶點一定可以取得該藏寶點的寶藏。
從地圖上看得到一共有 \( m \) 條道路，每條道路連接兩個藏寶點，而且每條道路都是雙向可以通行的。
在遊戲的一開始，你可以要求直升機將你的團隊運送到某個藏寶點，而且你可以獲得一部車與充足的油料，
但是直升機的載送只有一次，所以你必須決定要從哪裡開始才可以獲得最多的寶藏總價值。

輸入格式

第一行是兩個正整數 \( n \) 與 \( m\) ，代表藏寶地點數與道路數，地點是以 \( 0 \) ～ \( n-1 \) 編號，
第二行 \( n \) 個非負整數，依序是每一個地點的寶藏價值，每個地點的寶藏價值不超過 \( 100 \) 。
接下來有 \( m \) 行，每一行兩個整數 \( a \) 與 \( b \) 代表一個道路連接的兩個地點編號。
\( n \) 不超過 \( 5e4，m \) 不超過 \( 5e5 \) 。兩點之間可能有多條道路，有些道路的兩端點可能是同一地點。

輸出格式

最大可以獲得的寶藏總價值。

範例輸入 1

7 6
5 2 4 2 1 1 8
5 1
1 3
1 4
2 0
2 0
3 3

範例輸出 1

9

範例輸入 2

3 2
2 1 5
1 0
0 1

範例輸出 2

5