5 1
0 1 499 500 1
1 2
1 3
2 4
3 5
0 0

输出 3006

5 1
0 1 256 500 256
1 2
1 3
2 4
3 5
0 0

输出 3784

5 1
0 1 3 500 2
1 2
1 3
2 4
3 5
0 0

输出 1524