P2877 [USACO07JAN] Cow School G

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

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

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

样例解释：当 $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}$ 互不相同。