问题描述

AtCoder City 将举行市长选举。参选人分别是 Aoki 和 Takahashi。
该城市由 $N$ 个镇组成，第 $i$ 个镇有 $A_i$ 个支持 Aoki 的选民和 $B_i$ 个支持 Takahashi 的选民。没有其他选民存在。
Takahashi 可以在每个镇发表演讲。
如果他在某个镇发表演讲，该镇的所有选民，无论是支持 Takahashi 还是支持 Aoki，都将投票给 Takahashi。
另一方面，如果他在某个镇不发表演讲，该镇的支持 Aoki 的选民将投票给 Aoki，而支持 Takahashi 的选民则不会投票。
为了获得比 Aoki 更多的选票，Takahashi 至少需要在多少个镇发表演讲？

约束条件

• 输入中的所有值均为整数。
• $1 \le N \le 2 \times 10^5$
• $1 \le A_i, B_i \le 10^9$

输入

输入以以下格式从标准输入给出：

$N$ $A_1$ $B_1$ $\vdots$ $A_N$ $B_N$

输出

输出答案。

示例输入 1

4
2 1
2 2
5 1
1 3

示例输出 1

1

在第三个镇发表演讲后，Aoki 和 Takahashi 的得票数分别为 $5$ 和 $6$。

示例输入 2

5
2 1
2 1
2 1
2 1
2 1

示例输出 2

3

在三个镇发表演讲后，Aoki 和 Takahashi 的得票数分别为 $4$ 和 $9$。

示例输入 3

1
273 691

示例输出 3

1