Sau hành trình khám phá ẩm thực tại Đà Nẵng, ledinhbaonam, PhuocThien, uia và Prototype tiếp tục tiến về Quảng Bình để khám phá Hang Sơn Đoòng — hang động tự nhiên lớn nhất thế giới.

Bên trong hang tồn tại một hệ thống đường đi khổng lồ gồm \(n\) khu vực được đánh số từ \(1\) đến \(n\).
Các khu vực được nối với nhau bởi \(m\) đường đi hai chiều.

Mỗi khu vực thứ \(i\) chứa một lượng tài nguyên là \(a_i\).

Do địa hình trong hang cực kỳ phức tạp, nhóm thám hiểm chỉ có thể di chuyển theo một quy tắc đặc biệt:

Từ khu vực hiện tại, chỉ được phép đi sang một khu vực có lượng tài nguyên lớn hơn khu vực đang đứng.

Một hành trình được gọi là hợp lệ nếu mọi bước di chuyển đều thỏa điều kiện trên.

PhuocThien và Prototype muốn biết:

Có thể bắt đầu từ khu vực nào để thu thập được tổng tài nguyên lớn nhất trên một hành trình hợp lệ.

Nhiệm vụ

Hãy tìm giá trị lớn nhất có thể đạt được của:

với:

• \(v_1 \rightarrow v_2 \rightarrow \dots \rightarrow v_k\) là một hành trình hợp lệ
• Không được đi qua một khu vực nhiều hơn một lần

Input

• Dòng đầu chứa hai số nguyên \(n,m\) (\(1 \le n \le 2 \times 10^5\), \(1 \le m \le 3 \times 10^5\))
• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,\dots,a_n\) (\(1 \le a_i \le 10^9\))
• \(m\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u,v\) (\(1 \le u, v \le n\), \(u \ne v\))

Output

• In ra tổng tài nguyên lớn nhất có thể thu thập

Example

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

11

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

28