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\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ A_i,\ B_i\ \le\ 10^9 $ ### Sample Explanation 1 $ 3 $ 番目の町で演説を行うと、青木氏が $ 5 $ 票、高橋氏が $ 6 $ 票を得ます。 ### Sample Explanation 2 $ 3 $ つの町で演説を行うと、青木氏が $ 4 $ 票、高橋氏が $ 9 $ 票を得ます。