Thu Thập Tiền Xu

Có một đồ thị có hướng gồm $n$ phòng và $m$ đường hầm. Mỗi phòng $i$ chứa $k_i$ đồng tiền. Bạn có thể bắt đầu ở bất kỳ phòng nào, di chuyển qua các đường hầm, và dừng lại ở bất kỳ phòng nào. Hãy tìm số đồng tiền tối đa có thể thu thập được.

Lưu ý: Bạn thu thập tiền ở mỗi phòng khi đi qua. Nếu đi vào một phòng nhiều lần, chỉ thu tiền lần đầu.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• Dòng 2: $n$ số nguyên $k_1,k_2,\dots ,k_n$ — số tiền trong mỗi phòng.
• $m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$ — đường hầm từ phòng $a$ đến phòng $b$.

Dữ liệu ra

In một số nguyên duy nhất — số đồng tiền tối đa.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le m\le 2\times {10}^5$
• $1\le k_i\le {10}^9$

Ví dụ