3
100 500
2 5
70 1000