5 4
1 -1 1 -1 10
1 2
1 4
4 4
3 5