选择我

题目描述

AtCoder 市即将举行市长选举。候选人是青木和高桥。

市里有 $N$ 个町，第 $i$ 个町有 $A_i$ 名青木派选民和 $B_i$ 名高桥派选民。没有其他选民。

高桥可以在各个町发表演讲。

如果高桥在某町发表了演讲，那么该町的高桥派和青木派选民都会投票给高桥。

另一方面，如果高桥在某町没有发表演讲，那么该町的青木派选民都会投票给青木，高桥派选民则不去投票。

高桥要获得比青木更多的票数，最少需要在多少个町发表演讲？

输入格式

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

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

输出格式

输出答案。

样例

4
2 1
2 2
5 1
1 3

1

在第 $3$ 个町发表演讲后，青木获得 $5$ 票，高桥获得 $6$ 票。

5
2 1
2 1
2 1
2 1
2 1

3

在 $3$ 个町发表演讲后，青木获得 $4$ 票，高桥获得 $9$ 票。

1
273 691

1

数据范围

• 输入均为整数
• $1 \le N \le 2 \times 10^5$
• $1 \le A_i, B_i \le 10^9$