题目描述
A君和B君组队参加了C国举办的一场ACM比赛。ACM比赛的一个特点是每当一个队伍通过了一道题目，他们就会得到所对应的颜色的气球。但这次比赛与往常不同的是，队伍的排名看的不是通过的题目数量，而是每个队伍拥有的气球数量。更具体地，若一共有x个队伍比A君的队伍拥有的气球数多，则A君队伍的排名即为x+1，比赛允许多支队伍排名相同。
不同的队伍被安排在不同的位置上，不同的位置它们的空间大小也可能不太一样。比赛时气球将安插在队伍所在位置上，而若气球插的太多塞满了位置所有的空间，那么可能会一场悲剧发生；所有的气球都因挤压过度而爆炸，这支队伍失去了所有的气球。
更具体地，共有n支队伍参加了这次比赛，队伍从1到n进行编号。A君与B君的队伍是1号队伍。第i 支队伍所在位置的空间大小用wi来描述，他们拥有的气球一旦超过wi，则当时他们所有的气球都讲爆炸，即气球数量会归零。
现在比赛已经结束了，第i支队伍拥有气球数为vi，A君是个正直的ACMer,因此他不屑于作弊或是偷气球；相反地。他很乐意将自己的气球送给其他队伍，即使这会让那个队伍的气球全部爆炸。
A君可以选择将手里的任意数量的气球给任意队伍（不一定要给一个）。现在B君想知道，A君送气球之后他们队伍排名最优（数量最小）能是多少呢？
输入格式
第一行一个整数n表示队伍数量。
接下来n行每行两个整数vi,wi，表示队伍用有的气球与最多的气球数。
输出格式
仅一行一个整数表示答案。

样例1
input
8
20 1000
32 37
40 1000
45 50
16 16
14 1000
2 1000
ouput
3

Hint
给2号队伍6个气球
给4号队伍6个气球
给5号队伍1个气球
给6号队伍1个气球
最好各个队伍剩（6,0，40,0,0,0，14,2）个气球，1号队伍排名第三

数据范围
25%的数据：ni,vi,wi<=50
50%的数据：ni,vi,wi<=5000
另外25%的数据：n<=20
100%的数据：n<=3*10^5,0<vi<=wi<=10^18