题目描述

Bessy 正在上学并且分数还不错。她考了 $n$ 次试，每次考试得分为 $t_i$，满分为 $p_i$。在计算总分时，她的老师先将把分数（$\dfrac{p_i}{t_i}$）最高的 $d$ 个试卷去掉，然后将其余 $p_i$ 的和除以其余 $t_i$ 的和作为 Bessy 的分数。Bessy 精通数学，所以很快发觉这并没有想象中那么好。Bessy 想告诉她的老师所有符合和以下条件的 $d$：如果令一组（$d$ 个）分数去掉，她的分数回比老师算出来的更高。Bessy 很惊讶地发现她没有两次考试得分百分点是一样的。

输入格式

• 第一行：$n$。

• 第 $2\dots n+1$ 行：第 $i$ 行里有 $t_i$ 和 $p_i$。

输出格式

• 第一行：$k$，符合条件的 $d$ 的个数。

• 第 $2\dots k+1$ 行：按递增顺序，每行一个符合条件的 $d$。

5
1 2
5 9
3 8
4 10
1 3

2
1
2

样例说明

输入解释：
Bessy 考了 $5$ 门试，分数分别为 $\dfrac{1}{2}, \dfrac{5}{9}, \dfrac{3}{8}, \dfrac{4}{10}, \dfrac{1}{3}$。

输出解释：
当 $d=1$ 时，去掉 $\dfrac{1}{3}$ 将使总分变成 $\dfrac{13}{29}$，而去掉 $\dfrac{3}{8}$ 则得到 $\dfrac{11}{24}$。

当 $d=2$ 时，去掉 $\dfrac{1}{3}$ 和 $\dfrac{3}{8}$ 得到总分 $\dfrac{10}{21}$。 更高的 $\dfrac{7}{14}$ 则能由去掉 $\dfrac{3}{8}$ 和 $\dfrac{4}{10}$ 得到。

数据规模与约定

一个数据中 $1 \le n \le 5\times 10^4$，其余数据 $1 \le n \le 5\times 10^3$。
对于 $100\%$ 的数据，$0 \le t_i \le p_i < 4\times 10^4$，$0 < p_i$。

题目来源

Gold