原题面样例数据范围有误，虽然没太大影响，但是介于可能会有各种各样的做法出现，给一组正常的小样例应当是有必要的。

输入：

10 3
10 8 5 6 7 9 3 2 4 6
1 2
1 5
2 3
2 4
3 6
6 7
6 8
7 9
9 10
0 6 2
1 28 23
0 25 29

输出：

31
34

强度一般，但是基本操作体现出来了，应该能用。