10 3
-1 -1 1 1 1 1 3 10 10 10
2 3
1 10
5 10
0