题目描述

题目译自 Ukrainian Olympiads in Informatics 2018 Stage 4 Day1 T2. Маша і міньйони

小黄人是一种小小的黄色生物。成为小黄人当然很酷，但玛莎比他们更强大……玛莎手下有 $n$ 个小黄人，每个小黄人都具有自己的力量和耐力属性。

菲利普请求玛莎为他组建一个由小黄人组成的队伍。英雄们认为，一组小黄人可以组成一个队伍的条件是：这组小黄人中最低的力量值大于或等于他们耐力的平均值。此外，他们认为空组（不包含任何小黄人）也算是一个队伍。

编写一个程序，根据小黄人的信息，确定可以为菲利普组建的队伍中包含的最大小黄人数量。

输入格式

输入文件的第一行包含一个整数 $n$ $(1 \leq n \leq 5 \cdot 10^4)$，表示玛莎手下的小黄人数量。

接下来的 $n$ 行，每行包含一对整数 $a_i$ 和 $b_i$ $(1 \leq a_i, b_i \leq 10^9)$，分别表示编号为 $i$ 的小黄人的力量和耐力值。

输出格式

输出文件应包含一个整数，即玛莎手下的小黄人中能够组成一个队伍的最大数量。

3
1 4
3 3
2 1

2

在第一个样例中，玛莎可以为菲利普组建一个包含编号为 $2$ 和 $3$ 的小黄人的队伍。此时，这组小黄人中的最低力量值为 $2$，而他们的耐力平均值为 $\frac{3+1}{2}=2$，满足条件。如果选择三个小黄人组成队伍，则无法满足条件。

2
3 5
1 4

0

在第二个样例中，无法组建一个包含至少一个小黄人且满足队伍条件的组，因此答案为 $0$。

数据范围与提示

详细子任务附加限制及分值如下表所示：