题目描述

AtCoder 市正在举行市长选举，候选人是青木和高桥。市内有 $N$ 个城镇，第 $i$ 个城镇有 $A_i$ 名支持青木的选民和 $B_i$ 名支持高桥的选民，除此之外没有其他选民。

高桥可以在任意一些城镇发表演讲：

• 如果高桥在某个城镇演讲，该城镇的所有选民都会投票给高桥。
• 如果高桥没有在某个城镇演讲，该城镇支持青木的选民会投票给青木，支持高桥的选民则不去投票。

为了使高桥获得的票数严格多于青木，他至少需要在多少个城镇发表演讲？

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行两个整数 $A_i,B_i$。

输出格式

输出一个整数，表示最少需要演讲的城镇数量。

数据范围

所有输入均为整数。$1\le N\le 2\times10^5$，$1\le A_i,B_i\le10^9$。

样例 1

4

2 1

2 2

5 1

1 3

1

样例 2

5

2 1

2 1

2 1

2 1

2 1

3

样例 3

1

273 691

1

样例解释

样例 1：在第 3 个城镇演讲后，青木得到 5 票，高桥得到 6 票。

样例 2：在任意 3 个城镇演讲后，青木得到 4 票，高桥得到 9 票。

来源

Choose Me（选择我）