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

输入 #1

4
2 1
2 2
5 1
1 3

输出 #1

1

输入输出样例 #2

输入 #2

5
2 1
2 1
2 1
2 1
2 1

输出 #2

3

输入输出样例 #3

输入 #3

1
273 691

输出 #3

1