图：房子通过气球漂浮在空中。这张图片也用于 2018 KAIST RUN 春季竞赛的海报中。

在 2117 年，Jaemin Yu 教授开发了一种用于旅行商问题（TSP）的线性时间算法。在那之后不久，所有的计算机系统都被摧毁了，核武器夷平了所有的土地。你，一位伟大的计算机专家，也失业了。在极大的绝望中，你很久以前就失去了生活的意义。所有那些让你心跳加速的事情——它们都去哪儿了？在一次又一次地拷问自己之后，你的结论是……

“如果我回到我开始第一次 ICPC 的 KAIST，我能找到生命的意义吗？”

所有的交通工具都被摧毁了，但你曾是一名狂热的 ICPC 参赛者，你在韩国区域赛中收集了许多有着百年历史的气球。如果你能用其中的一些气球让一座房子漂浮起来……

目前你有 $N$ 个气球，你正试图通过在屋顶上系上气球来让房子漂浮到空中。每个气球都有高度限制 $L_i$ 和容量 $D_i$，这意味着你最多只能在高度不超过 $L_i$ 时吹起该气球，并且在高度增加 $D_i$ 后气球会破裂。

你的旅程从高度 0 开始。如果你同时充气超过 1 个气球，房子会上升得太快。因此，你会吹起一个气球并将其系在屋顶上，增加高度直到气球破裂，然后再吹起另一个气球并系上它以继续增加高度……以此来让你的房子漂浮。为方便起见，你可以假设气球只能增加高度。

你并不关心最终的高度，但每个气球可以移动固定的距离。因此，你希望让尽可能多的气球破裂。你想计算出你最多可以让多少个气球破裂，并看看你是否能踏上前往 KAIST 的旅程。让我们看看你百年前的 ICPC 经验是否能在这个问题上帮到你！

输入格式

第一行包含气球的数量 $N$。($1 \le N \le 250,000$)

接下来的 $N$ 行中，每行包含两个空格分隔的整数，分别表示第 $i$ 个气球的高度限制 $L_i$ 和第 $i$ 个气球的容量 $D_i$。($0 \le L_i \le 10^{15}$，$1 \le D_i \le 10^9$)

输出格式

输出你最多可以让多少个气球破裂。

样例

输入 1

3
30 10
30 20
30 30

输出 1

3

输入 2

4
0 10
2 4
5 3
8 2

输出 2

3