题目描述

这里有 $n$ 门不同的在线课程，按从 $1$ 到 $n$ 编号。给你一个数组 $courses$ ，其中 $courses[i] = [duration_i, lastDay_i]$ 表示第 $i$ 门课将会 持续 上 $duration_i$ 天课，并且必须在不晚于 $lastDay_i$ 的时候完成。

你的学期从第 $1$ 天开始。且不能同时修读两门及两门以上的课程。

返回你最多可以修读的课程数目。

输入格式

第一行一个整数 $n$ 表示课程数；

接下来 $n$ 行，每行两个整数，如题面。

输出格式

一行一个整数表示答案。

示例 1：

4
100 200
200 1300
1000 1250
2000 3200

3

解释：

这里一共有 4 门课程，但是你最多可以修 3 门：

首先，修第 1 门课，耗费 100 天，在第 100 天完成，在第 101 天开始下门课。

第二，修第 3 门课，耗费 1000 天，在第 1100 天完成，在第 1101 天开始下门课程。

第三，修第 2 门课，耗时 200 天，在第 1300 天完成。 第 4 门课现在不能修，因为将会在第 3300 天完成它，这已经超出了关闭日期。

示例 2：

1
1 2

1

示例 3：

2
3 2
4 3

0

提示:

• $1 <= courses.length <= 10^4$
• $1 <= duration_i , lastDay_i <= 10^4$

SOURCE

630. 课程表 III