7 3
2 100
0 1000
2 150
3 100
3 5
5 100
2 50