题目描述

话事人投票开始啦！

选举的人有 翁老师 和 聪聪老师，贝尔王国有 $n$ 个片区，第 $i$ 个片区有 $a_i$ 个支持翁老师人，$b_i$ 个支持聪聪老师的人。

聪聪老师 要在各个片区发表演说以拉票。

• 如果 聪聪老师 在某个片区发表演讲，该片区的所有人，无论是支持翁老师还是支持聪聪老师，都会投票给 聪聪老师。
• 如果 聪聪老师 不在某个片区发表演讲，该片区支持 翁老师的人就会投票给 翁老师，而支持聪聪老师的人则不会投票。

为了获得比翁老师更多的选票，聪聪老师至少需要在多少个片区发表演讲？

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行，每行输入 $2$ 个空格隔开的整数分别代表 $a_i,b_i$。

输出格式

输出一个整数代表答案。

4
2 1
2 2
5 1
1 3

1

5
2 1
2 1
2 1
2 1
2 1

3

1
273 691

1

提示

样例 1 解释

聪聪老师只需要在第三个片区演讲，这样他可以获得 $6$ 票，翁老师可以在其他三个片区得到 $5$ 票。

样例 2 解释

聪聪老师只需要在这 $5$ 个片区中任意挑选 $3$ 个片区发表演讲即可得到 $9$ 票，而翁老师只会有 $4$ 票。

数据范围

对于 $100\%$ 的数据，$1\leq n\leq 2\cdot 10^5$，$1\leq a_i,b_i\leq 10^9$。

• 子任务 1（40 分）：保证 $n\leq 20$
• 子任务 2（60 分）：没有特殊限制。