h291. 最多参加的讲座

题目描述

有 $n$ 场讲座，第 $i$ 场占用半开时段 $[s_i,e_i)$。同一时刻只能参加一场讲座，并且一场讲座必须完整参加。

如果下一场讲座的开始时刻等于上一场的结束时刻，两场可以连续参加。求最多能参加多少场讲座。

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行，每行输入两个整数 $s_i,e_i$。

输出格式

输出一个整数，表示最多能参加的讲座数量。

数据范围

• $1\le n\le 100000$
• $0\le s_i<e_i\le 10^9$

样例

5
1 4
3 5
0 6
5 7
8 9

3

标签：贪心、区间调度