3468: 观看节目
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
电视里将要播放 \( n \) 个节目，第 \( i \) 个节目从时刻 \( s_i \) 开始，到 \( t_i \) 结束。小爱只有一台电视机，她最多看多少个完整的节目呢？如果某节目的结束时间等于另一个节目的开始时间，那么对于小爱来说，这两个节目是可以衔接上的。
输入
- 第一行：单个整数 \( n \)
- 第二行到第 \( n+1 \) 行：第 \( i+1 \) 行有两个整数 \( s_i \) 和 \( t_i \)
输出
- 单个整数：表示可以完整观看的最多节目数量。
样例输入 复制
3
6 9
1 5
2 8样例输出 复制
2提示
- 对于 30% 的数据，\( n \leq 500 \)
- 对于 60% 的数据，\( n \leq 2000 \)
- 对于 100% 的数据，\( 1 \leq n \leq 200,000 \)
- \( 0 \leq s_i, t_i \leq 1,000,000,000 \)