3
100 1000 100
-1 100
2
3
2 100
3 100
4 100
