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

AT_abc187_d [ABC187D] Choose Me

题目描述

题目简述

农场一年一度的选农场主开始啦！

选举的人有 Farmer John 和 Farmer Jack，全农场有 $N$ 个片区，第 $i$ 个片区有 $a_i$ 只 Jack 的奶牛，$b_i$ 只 John 的奶牛，没有其他人的奶牛。

John 要在各个片区发放牧草。

如果 John 在一个区发放牧草，那么所有 John 和 Jack 的奶牛都会投票支持 John，另一方面，如果 John 不在该区发放牧草，所有 Jack 的奶牛投票支持 Jack ，而 John 的奶牛不参与投票。

求John 想赢得比 Jack 多的选票，至少要去发放牧草的片区数量 $X$ 。

输入格式

第一行是一个整数 $N$,

第 $2$ 到第 $N+1$ 行，分别是两个整数 $a_i, b_i$ 。

输出格式

一个所求的整数 $X$ 。

样例 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