Be sure to pass the following testcase:

6
1 10
1 10
1 10
1 10
1 10
6 3
1
4 1