D - 选我

分数：400分

问题描述

AtCoder City将举行市长选举。候选人是Aoki和Takahashi。
该城市由N个城镇组成，第i个城镇有 $A_i$ 张Aoki支持者和 $B_i$ 张Takahashi支持者。没有其他选民。
Takahashi可以在每个城镇发表演说。
如果他在某个城镇发表演说，那个城镇的所有选民（无论是支持Aoki还是Takahashi）都会投票给Takahashi。
另一方面，如果他在某个城镇不发表演说，那个城镇的Aoki支持者将投票给Aoki，而Takahashi的支持者将不投票。
要获得比Aoki更多的选票，Takahashi至少需要在多少个城镇发表演说？

约束

• 所有输入值都是整数。
• $1 \le N \le 2 \times 10^5$
• $1 \le A_i, B_i \le 10^9$

输入

输入在以下格式从标准输入中给出：

$N$

$A_1$ $B_1$

$\vdots$

$A_N$ $B_N$

输出

输出答案。

4
2 1
2 2
5 1
1 3

1

在第三个城镇发表演说后，Aoki和Takahashi将分别获得5和6票。

5
2 1
2 1
2 1
2 1
2 1

3

在发表三个城镇的演说后，Aoki和Takahashi将分别获得4和9票。

1
273 691

1