Hành Trình Thu Thập

Chọn đỉnh bắt đầu tùy ý và đi theo các cung; giá trị ở mỗi đỉnh chỉ được thu một lần. Tìm tổng giá trị lớn nhất có thể thu.

Input

• Dòng đầu chứa $n$ và $m$.
• Dòng thứ hai chứa $n$ giá trị $w_1$..wn.
• Mỗi trong $m$ dòng tiếp theo chứa một cung $u$ $v$.

Output

• In tổng giá trị lớn nhất có thể thu.

Constraints

• $1\le n\le 10^5.$
• $0\le m\le 2\cdot 10^5.$
• $1\le wi\le 10^9.$
• $1\le u,v\le n.$

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 12\text{vaˋ}m\le 40$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

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

22