Mô tả bài toán: Tìm số đồng xu tối đa

Trò chơi có n phòng và m đường hầm nối giữa các phòng. Mỗi phòng có một số lượng đồng xu nhất định. Nhiệm vụ của bạn là tìm số đồng xu tối đa mà bạn có thể thu thập khi di chuyển qua các đường hầm. Bạn được tự do chọn phòng bắt đầu và phòng kết thúc.

Input:

• Dòng đầu tiên chứa hai số nguyên n và m: số lượng phòng và số lượng đường hầm.
• Dòng tiếp theo chứa n số nguyên ~k_1, k_2, \dots, k_n~: số lượng đồng xu trong mỗi phòng.
• Sau đó, có m dòng, mỗi dòng chứa hai số nguyên ~a~ và ~b~: có một đường hầm từ phòng ~a~ đến phòng ~b~.

Output:

• In ra một số nguyên: số đồng xu tối đa có thể thu thập được.

Ràng buộc:

• ~1 \leq n \leq 10^5~
• ~1 \leq m \leq 2 \cdot 10^5~
• ~1 \leq k_i \leq 10^9~
• ~1 \leq a, b \leq n~

Ví dụ:

Input:

4 4
4 5 2 7
1 2
1 3
2 4
3 4

Output:

16

Giải thích:

• Đường đi tối ưu: ~1 \to 2 \to 4~, thu thập tổng cộng ~4 + 5 + 7 = 16~ đồng xu.