Một hôm nọ Chưng đem cho Quýt một hộp bánh su kem rất ngon, nhưng chỉ ăn đơn thuần thôi thì lại rất nhàm chán vì vậy Quýt đã nghĩ ra một cách ăn để làm tăng độ ngon của những chiếc bánh. Cách ăn của Quýt chỉ đơn thuần là ghép nhiều chiếc bánh lại nhau và ăn trong một phát. Tuy nhiên là người làm nên những chiếc bánh nên Chưng biết có những chiếc bánh nếu ăn cùng nhau sẽ dẫn đến ngộ độc.

Măc dù đã ra sức cảnh báo nhưng Chưng vẫn không cách nào ngăn được Quýt, thật bất lưc....

Chưng cho Quýt hai danh sách thông tin, trong đó một danh sách là độ ngon của từng chiếc su kem được đánh số từ 1 đén n, danh sách còn lại là những chiếc su kem nếu ăn cùng với nhau sẽ dẫn đến tạch. Với thông tin được cung cấp Quýt quyết tâm tìm ra cách ghép để tạo nên chiếc bánh su kem ngon nhất và khi ăn vào sẽ không bị ngộ độc. Tuy là người đề xuất ý tưởng nhưng cậu ý cũng không biết cách ghép như thế nào là tối ưu vì vậy bạn hãy giúp cậu ấy nhé.

Input

• Dòng đầu tiên gồm hai số nguyên ~N, M~ với ~1 \le N \le 40~ và ~1 \le M \le 10^3~.

• Dòng tiếp theo gồm ~N~ số ~a_i~ đại diện cho độ ngon của từng chiếc bánh ~1 \le a_i \le 10^9~ .

• ~M~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~u, v~ với ~1 \le u, v \le N~ và ~u \neq v~, mô tả nếu ăn su kem chỉ số ~u, v~ cùng lúc sẽ bị ngộ độc

Output

Độ ngon lớn nhất của chiếc bánh được tạo nên bằng cách ghép nhiều chiếc su kem khác lại với nhau và đảm bảo rằng khi ăn chiếc bánh đó sẽ không bị ngộ độc.

Sample Input 1

4 3
1 2 1 3
1 2
2 3
2 4

Sample Output 1

5

Giải thích:

Ta sẽ ghép các chiếc bánh vị trí 1, 3, 4 để đạt được độ ngon lớn nhất.