Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Sample Input 1
4 2
10 20 30 40
1 2
2 3
3 4
Sample Output 1
70
Sample Input 2
4 1
10 20 30 40
1 2
1 3
1 4
Sample Output 2
30
Sample Input 3
4 2
10 20 30 40
1 2
1 3
1 4
Sample Output 3
-1