题目描述

给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。

你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。在任意一天 d 中只能参加一场会议。

请你返回你可以参加的 最大 会议数目。

输入格式

第一行一个整数 $n$，表示会议数量；

接下来 $n$ 行，每行两个空格隔开的整数，表示 startDayi  endDayi 。

输出格式

一行一个整数表示答案。

示例 1:

3
1 2
2 3
3 4

3

解释: 你可以参加所有的三个会议。

安排会议的一种方案如上图。

第 1 天参加第一个会议。

第 2 天参加第二个会议。

第 3 天参加第三个会议。

示例 2:

4
1 2
2 3
3 4
1 2

4

提示:

• $1 <= events.length <= 10^5$
• $events[i].length == 2$
• $1 <= startDayi <= endDayi <= 10^5$

SOURCE

最多可以参加的会议数目