6 4
4 5 4 1 10 1 
1 2
2 3
4 5
5 6
out: 13 5

6 6
1000 3 2 2 1 999
3 1
4 2
3 2
4 1
1 5
2 6

out: 1004 999

自己口胡的数据