Trò chơi gồm \(n\) phòng và \(m\) đường hầm nối giữa các phòng. Mỗi phòng chứa một số lượng xu nhất định.

Nhiệm vụ của bạn là tìm số lượng xu nhiều nhất bạn có thể thu thập khi di chuyển qua các đường hầm, khi được phép chọn tự do phòng bắt đầu và phòng kết thúc.

Dữ liệu vào

• Dòng đầu: hai số nguyên \(n\) và \(m\) - số phòng và số đường hầm (\(1 \le n \le 10^5\), \(1 \le m \le 2 \cdot 10^5\))
• Dòng tiếp theo: \(n\) số nguyên \(k\_1, k\_2, \ldots, k\_n\) — số xu trong mỗi phòng (\(1 \le k\_i \le 10^9\))
• \(m\) dòng tiếp: mỗi dòng gồm hai số nguyên \(a\) và \(b\) — có đường hầm một chiều từ phòng \(a\) đến phòng \(b\) (\(1 \le a,b \le n\))

Dữ liệu ra

• In ra một số nguyên: số xu lớn nhất bạn có thể thu thập.

Input 1

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

Output 1

16