Khám phá mê cung

Bạn đang khám phá một mê cung cổ đại gồm \(n\) căn phòng và \(m\) đường hầm một chiều. Mỗi phòng thứ \(i\) chứa \(k_i\) đồng xu.

Bạn có thể bắt đầu và kết thúc ở bất kỳ phòng nào, miễn là di chuyển theo các đường hầm cho phép. Mỗi khi đi qua một phòng, bạn thu thập toàn bộ số xu ở đó. Các xu ở một phòng sẽ chỉ được thu thập tối đa một lần.

Hãy tìm số xu tối đa bạn có thể thu thập được.

Input

• Dòng đầu chứa hai số nguyên \(n\) và \(m\) \((1 \le n \le 10^5,\ 1 \le m \le 2 \cdot 10^5)\).
• Dòng tiếp theo chứa \(n\) số nguyên \(k_1, k_2, \ldots, k_n\) \((1 \le k_i \le 10^9)\) --- số xu trong mỗi phòng.
• \(m\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(a\) và \(b\) \((1 \le a,b \le n)\) --- có đường hầm một chiều từ phòng \(a\) đến phòng \(b\).

Output

In một số nguyên --- số xu tối đa có thể thu thập.

Example

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

16