THANHYB rất háo hức chờ ngày được đến thành phố HDC. Ở đó THANHYB ngoài việc được thử sức trong kì thi DHBB mà còn được BTC dẫn đi khu vui chơi. Được biết khu vui chơi có danh sách N trò chơi, trong đó có những trò chơi chỉ được chơi sau khi đã chơi một số trò chơi khác.

Thời gian để THANHYB tham gia các trò chơi không được nhiều bởi anh ấy còn phải đi mua quà cho các bạn ở nhà. Vì thế anh ấy quyết định bỏ một trò chơi. Vấn đề là phải chọn trò chơi nào để bỏ, làm sao cho tổng thời gian chơi các trò còn lại là nhỏ nhất.

Ví dụ, với n = 5, thời gian chơi trò chơi thứ i là i phút và các trò chơi 2, 3 chỉ được chơi sau khi đã chơi xong trò chơi 1, trò chơi 3 phải chơi sau trò chơi 5. Như vậy THANHYB có thể bỏ trò chơi 4 và thời gian chơi các trò còn lại sẽ là 1+2+3+5=11 phút.

Yêu cầu: Cho các số nguyên n, m, t_i – thời gian chơi trò chơi thứ i, i = 1 ÷ n và m cặp quan hệ dạng (a, b) cho biết trò chơi b phải chơi sau khi chơi trò a. Hãy xác định thời gian tối thiểu cần thiết để THANHYB thực hiện được kế hoạch của mình.

Dữ liệu: 

• Dòng đầu tiên chứa 2 số nguyên n và m (1 ≤ n ≤ 100, 0 ≤ m ≤ 1000),
• Dòng thứ 2 chứa n số nguyên t₁, t₂, . . ., t_n (1 ≤ t_i ≤ 1000, i = 1÷ n),
• Mỗi dòng trong m dòng sau chứa 2 số nguyên a và b (1 ≤ a, b ≤ n, a ≠ b).

Kết quả:

Đưa ra một số nguyên – thời gian tối thiểu tìm được.