AT_abc187_d [ABC187D] Choose Me

[problemUrl]: https://atcoder.jp/contests/abc187/tasks/abc187_d AtCoder 市で市長選挙が行われます。候補者は青木氏と高橋氏です。 市には $ N $ 個の町があり、$ i $ 番目の町には青木派の有権者が $ A_i $ 人、高橋派の有権者が $ B_i $ 人います。他に有権者はいません。 高橋氏は、それぞれの町で演説を行うことができます。 高橋氏がある町で演説を行った場合、その町の高橋派も青木派も全員高橋氏に投票します。 一方、高橋氏がある町で演説を行わなかった場合、その町の青木派は全員青木氏に投票し、高橋派は投票に行きません。 高橋氏が青木氏より多く票を獲得するためには、最小でいくつの町で演説をする必要があるでしょうか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_N $ $ B_N $

答えを出力せよ。

### 制約 - 入力は全て整数 - $ 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 $ 票を得ます。