3
100 50
2 5
70 1000