3
5 99
1 100
3 50
2
2 5
1 4