题目描述

一个人参加了 $N$ 场考试，第 $i$ 场满分为 $P_i$，其得分为 $T_i$。现在要删去其中 $D$ 次考试的成绩，用剩下的总得分除以剩下的满分之和，作为其最终成绩。问对于哪些 $D$ 而言，删除得分比（即 $\dfrac{T_i}{P_i}$）最小的 $D$ 场得到的最终成绩不是最优的（用其他方法可以得到更高的最终成绩）。

输入格式

第一行一个正整数 $N$。

下面 $N$ 行，每行两个正整数 $T_i,P_i$。

输出格式

先输出满足题意的 $D$ 的个数，然后升序输出所有满足题意的 $D$，每个一行。

5
1 2
5 9
3 8
4 10
1 3

2
1
2

提示

样例解释：当 $D \le 2$ 时，删去 $\dfrac{4}{10}$ 比删去 $\dfrac{1}{3}$ 更优。

对于 $91\%$ 的数据（#1 - #11），$N \le 5 \times 10^3$。

对于 $100\%$ 的数据（#1 - #12），$1 \le N \le 5 \times 10^4$，$0 \le T_i \le P_i \le 4 \times 10^4$，$P_i \ne 0$，且所有 $\dfrac{T_i}{P_i}$ 互不相同。