Lịch vắt sữa

Có $N$ con bò cần được vắt sữa, bò $i$ mất $T_i$ đơn vị thời gian. Các bò có thể được vắt sữa song song (đồng thời), nhưng có $M$ ràng buộc thứ tự: bò $A$ phải được vắt sữa xong trước khi bò $B$ bắt đầu.

Tìm thời gian tối thiểu để vắt sữa tất cả các bò.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $M$
• Dòng $i+1$ (với $1\le i\le N$): Số nguyên $T_i$ — thời gian vắt sữa bò $i$
• Dòng $N+i+1$ (với $1\le i\le M$): Hai số nguyên $A$ và $B$ — bò $A$ phải xong trước bò $B$

Dữ liệu ra

• Một số nguyên duy nhất: thời gian tối thiểu

Ràng buộc

• $1\le N\le 10000$
• $0\le M\le 50000$
• $1\le T_i\le 100000$
• Không có phụ thuộc vòng tròn

Ví dụ