Trong một thiên hà xa xôi, có ~n~ hành tinh được nối với nhau bằng ~m~ cổng dịch chuyển một chiều. Mỗi hành tinh chứa một lượng kho báu nhất định. Bạn là một thợ săn kho báu, bạn có thể bắt đầu và kết thúc hành trình ở bất kỳ hành tinh nào. Mỗi lần bạn đi qua một hành tinh, bạn lấy toàn bộ kho báu ở đó (mỗi hành tinh chỉ được lấy kho báu một lần, không thể lấy lặp lại). Bạn di chuyển tuân theo hướng của các cổng dịch chuyển.

Yêu cầu: Hãy cho biết tổng giá trị kho báu tối đa có thể thu được.

Input

• Dòng đầu: chứa hai số nguyên dương ~n~ và ~m~ tương ứng là số hành tinh và số cổng dịch chuyển.

• Dòng thứ hai: chứa ~n~ số nguyên dương ~k_1, k_2, \dots, k_n~ ~(k_i \le 10^9)~ tương ứng là giá trị của các kho báu có trên từng hành tinh.

• Tiếp theo ~m~ dòng, mỗi dòng chứa hai số nguyên dương ~a~ và ~b~ ~(a, b \le n)~, tương ứng là có một cổng dịch chuyển một chiều từ hành tinh ~a~ đến hành tinh ~b~.

Các số trên một dòng cách nhau bởi dấu cách.

Output

• Một số nguyên duy nhất là tổng giá trị kho báu tối đa có thể thu được.

Scoring

Sample Input 1

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

Sample Output 1

16