6 10
10 -5 -5 100 50 -100
1 6
1 2
5 6
4 6
4 4
2 3
1 3
3 4
3 6
2 4