Description

A君和B君组队参加了C国举办的ACM比赛。ACM比赛的一特点是每当一个队伍通过一道题目，他们将得到这个题目所对应的颜色的气球。但这次比赛与往常不同的是，队伍间的排名看的不是通过题目的数量，而是每个队伍拥有的气球数量。更具体地，若一共有 $X$ 个队伍比A君的队伍拥有的气球数多，则A君队伍的排名即为$X+1$，比赛允许多支队伍排名相同。

不同的队伍被安排在不同的位置上，不同的位置它们的空间大小也可能不太一样，比赛时气球将会安插在队伍所在位置上，而若气球插的太多赛满了位置所有的空间，那么可能会有一场悲剧发生：所有的气球都因挤压过度而爆炸，这支队伍失去了所有的气球。

更具体地，共有 $N$ 支队伍参加了这次比赛，队伍从 $1$ 到 $N$ 进行编号。A君和B君的队伍是1号队伍。第 $i$ 支队伍所在位置的空间大小用$W_i$来描述，他们拥有的气球数一旦超过 $W_i$ ，则当时他们所有的气球都将爆炸，即气球数量归零。

现在比赛结束了，第i支队伍拥有的气球数$V_i$ , A君是个正直的ACMer，因此他不屑于作弊或是偷气球；相反地，他很乐意将自己的气球送给其他队伍，即使这会让那个队伍的气球全部爆炸。

A君可以选择将手里的任意数量的气球送给任意的队伍（不一定要都给一个）。现在B君想知道，A君送气球之后他们的队伍的排名最优（数值最小）能是多少呢？

Input Format

第一行一个整数 $n$ 表示队伍数量。

接下来 $n$行每行两个整$V_i$,$W_i$,表示队伍拥有的气球数与最多能拥有的气球数。

Output Format

仅一行一个整数表示答案。

Sample

样例输入1：

8
20 1000
32 37
40 1000
45 50
16 16
16 16
14 1000
2 1000

样例输出1：

3

样例解释：

给2号队伍6个气球

给4号队伍6个气球

给5号队伍1个气球

给6号队伍1个气球

最后各个队伍剩余（6，0，40，0，0，0，14，2）个气球，1号队伍排名第三。

样例输入2：

15
143 698
269 879
100 728
86 855
368 478
174 368
442 980
812 825
121 220
137 198
599 706
423 586
96 647
177 439
54 620

样例输出2：

9

Hint

$25\%$的数据：$n,v_i,w_i \le 50$

$50\%$的数据：$n,v_i,w_i \le 5000$

另有$25\%$的数据：$n \le 20$

$100\%$的数据：$n \le 3 \times 10^5 , 0 \le v_i \le w_i \le 10^{18}$