Problem2811--二分算法练习 - Party

2811: 二分算法练习 - Party

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

某人准备召开一个派对,并希望所有参加派对的人都开心。
他有n个朋友,第i个朋友有i元钱,
第i个人当且仅当至多有ai个人严格比他富有并且至多有bi个人严格比他贫穷,此人参加派对时才会开心。
现在希望邀请尽可能多的朋友来参加派对并确保每个人都开心,请计算这个人数。

Input


Output



Sample Input Copy

3
3
1 2
2 1
1 1
2
0 0
0 1
2
1 0
0 1

Sample Output Copy

2
1
2

Source/Category