CSP-S 2026 预测模拟卷（一）。原创训练，非官方试题。

时间限制：1.5 s 内存限制：512 MiB 分值：100 分

题目描述

训练营共有 n 个任务。第 i 个任务需要 ti 分钟，并要求在第 di 分钟结束前完成。你可以自行决定完成哪些任务以及完成顺序，但任务不可中断。求最多能够按时完成多少个任务。

输入格式

第一行 n。接下来 n 行 ti,di。

输出格式

输出最多完成任务数。

样例 #1

5
3 4
2 5
4 7
1 6
3 9

4

样例 #2

4
5 3
2 2
1 10
2 9

3

数据范围

1<=n<=2*10^5；1<=ti,di<=10^9。

测试点配置

20 个等分测试点，每点 5 分；Subtask ID 从 0 开始，共 10 组，每组包含连续两个测试点。