题目描述

在一个坐落于连绵山丘间的偏远村庄，一年一度的村长选举即将来临。两位候选人参与角逐：农夫 dash 以其沉静的智慧闻名，而农夫 Code 则因其充满活力的精神受到赞誉。村庄被划分为 $N$ 个不同的区域，每个区域居住着独特数量的牲畜。在第 $i$ 个区域，有 $a_i$ 只忠于 Code 的山羊和 $b_i$ 只忠于 dash 的绵羊，没有其他动物。

农夫 dash 想出了一个聪明的策略：他将在选定的区域分发特殊的金色干草来争取选票。如果他选择在一个区域分发干草，那里的所有绵羊 ($b_i$) 和山羊 ($a_i$) 都会投票支持他，被这一举动所打动。然而，如果他跳过某个区域，山羊 ($a_i$) 将投票给 Code，而感到被忽视的绵羊则不会参与投票。

目标很明确：农夫 dash 需要比农夫 Code 获得更多的选票来赢得村长之位。村里的长者要求他确定最少需要分发干草的区域数量 $X$，以确保胜利。

输入格式

第一行是一个整数 $N$，表示区域数量。

接下来的 $N$ 行，每行包含两个整数 $a_i$ 和 $b_i$，分别表示第 $i$ 个区域中山羊和绵羊的数量。

输出格式

输出一个整数 $X$，表示农夫 dash 必须分发干草的最小区域数量，以赢得比农夫 Code 更多的选票。

样例

4
2 1
2 2
5 1
1 3

1

5
2 1
2 1
2 1
2 1
2 1

3

数据范围

• $1 \le N \le 2 \times 10^5$
• $1 \le A_i, B_i \le 10^9$