AT_abc437_c [ABC437C] Reindeer and Sleigh 2

有 $N$ 只驯鹿和一辆雪橇。第 $i$ 只驯鹿的重量为 $W_i$，力量为 $P_i$。 对于每只驯鹿，可以选择“拉雪橇”或“坐在雪橇上”。要求所有拉雪橇的驯鹿的总力量必须大于等于所有坐在雪橇上的驯鹿的总重量。请问最多有多少只驯鹿可以坐在雪橇上？ 你将会得到 $T$ 组测试数据，请分别求解。

输入由标准输入给出，格式如下： > $T$ > $\mathrm{case}_1$ > $\mathrm{case}_2$ > $\vdots$ > $\mathrm{case}_T$ 每组测试数据的格式如下： > $N$ > $W_1$ $P_1$ > $W_2$ $P_2$ > $\vdots$ > $W_N$ $P_N$

输出 $T$ 行，第 $i$ 行输出第 $i$ 组数据的答案。

### 样例解释 1 对于第 1 组测试数据，如果选择第 3 只驯鹿拉雪橇，第 1 和第 2 只驯鹿坐在雪橇上，那么拉雪橇的力量总和为 $P_3=9$，坐在雪橇上的重量总和为 $W_1+W_2=7$，满足条件。由于不是所有驯鹿都能坐在雪橇上，所以答案是 $2$。 ### 数据范围 - $1\leq T\leq 10^5$ - $1\leq N\leq 3\times 10^5$ - $1\leq W_i,P_i\leq 10^9$ - 所有输入均为整数。 - 同一组输入文件中的 $N$ 之和不超过 $3\times 10^5$。 由 ChatGPT 5 翻译