3107: 录制节目
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
电视里将要播放 �n 个节目，第 �i 个节目从时刻 ��si 开始，到 ��ti 结束，没有回放。小爱有两台录像机，每台录像机在工作的时候只能录一个节目，小爱最多可以录下多少完整的节目呢？
如果某节目的结束时间等于另一个节目的开始时间，那么这两个节目是可以用一台录像机的。
输入
第一行：单个整数 �n
第二行到第 �+1n+1行：第 �+1i+1 行有两个整数 ��si 和 ��ti
第二行到第 �+1n+1行：第 �+1i+1 行有两个整数 ��si 和 ��ti
- 对于 30%30% 的数据，�≤500n≤500
- 对于 60%60% 的数据，�≤2000n≤2000
- 对于 100%100% 的数据，1≤�≤200,0001≤n≤200,000
- 0≤��,��≤1,000,000,0000≤si,ti≤1,000,000,000
输出
单个整数：表示最大可以录制的节目数量。
样例输入 复制
5
1 5
2 6
8 10
3 9
5 10样例输出 复制
4