先提供一组我没过的样例
5 5
0 5 3 5 5
1 2
1 3
3 4
4 5

答案：18

然后是几组好分析调试的样例

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

1 1
0

3 1
0 5 3
1 2
1 3

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

1 1
0

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

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

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

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

2 2
0 1
1 2

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

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

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

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

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

2 2
0 2
1 2

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

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

1 1
0

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

1 1
0

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

3 3
0 3 5
1 2
2 3

1 1
0

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

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

2 2
0 4
1 2

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

1 1
0

1 1
0

1 1
0

2 1
0 3
1 2

2 1
0 5
1 2

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

1 1
0

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

3 2
0 3 1
1 2
1 3

2 1
0 1
1 2

3 1
0 4 5
1 2
2 3

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

1 1
0

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

1 1
0

1 1
0

2 2
0 2
1 2

2 1
0 1
1 2

1 1
0

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

1 1
0

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

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

3 3
0 1 5
1 2
2 3

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

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

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

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

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

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

1 1
0

3 1
0 4 2
1 2
1 3

1 1
0

3 1
0 2 3
1 2
1 3

3 1
0 1 5
1 2
2 3

3 2
0 1 1
1 2
2 3

答案：
3
0
5
3
0
10
7
10
18
1
14
4
12
4
5
2
3
5
0
12
0
9
8
0
11
9
4
4
0
0
0
3
5
4
0
11
3
1
4
4
0
5
0
0
2
1
0
9
0
7
6
6
7
4
5
7
4
8
0
4
0
3
1
2

• Re:200组随机样例过了，就这组没过 (2688) ysy20021208 2017-08-08 17:33:05