#y1003. d

d

题目描述

电视里将要播放 n 个节目,第 i个节目从时刻 si​ 开始,到 ti​ 结束,小爱只有一台电视机,她最多看多少个完整的节目呢?

如果某节目的结束时间等于另一个节目的开始时间,那么对于小爱来说,这两个节目是可以衔接上的。

输入格式

第一行:单个整数 n

第二行到第 n+1行:第 i+1 行有两个整数 si​ 和 ti​

输出格式

单个整数:表示可以完整观看的最多节目数量。

数据范围

对于 30% 的数据,n≤500

对于 60%的数据,n≤2000

对于 100%的数据,1≤n≤200,000

0≤si,ti≤1,000,000,000

输入输出样例:

tv.in tv.out
3
6 9
1 5
2 8 2