该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明和小刚参加学生会主席选举，学校里有 $n$ 个学院，学院里的每个学生都可以参加投票。小明可以选择去若干个学院宣讲，对于他宣讲过的学院，所有的学生都会投票给他。对于他没演讲过的学院，支持他的学生将弃权，支持小刚的学生将投票给小刚。

小明通过摸底知道了每个学院学生的初始投票意愿，因为小明很懒，所以他想知道自己最少去几个学院宣讲能取得比小刚更多的选票。

输入格式

第一行一个正整数 $n$

第二行到第 $n+1$ 行，每行两个正整数 $a_i$ 和 $b_i$ ，分别表示小明宣讲前每个学院给小刚和小明投票的人数。

输出格式

一行一个整数，表示小明选举成功的最小宣讲数。

样例数据

4
2 1
2 2
5 1
1 3

1

样例 #1 说明

若小明只在第三个学院宣讲，他能得到 $6$ 张选票，小刚得到 $5$ 张选票，小明获胜。

数据范围

对于全部数据：$1\leq n \leq 10^6, 1 \leq a_i,b_i \leq 10^8$