节目录制
测试数据来自 system/2683
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
学校文艺汇演的节目单上共有 \(N\) 个不同的节目,每个节目都有开始时间 \(s\) 和结束时间 \(e\)。
学校新闻部有两台摄像机,可以同时录制两个节目。
请帮助新闻部算一算,他们能录制到的最大节目数量。
【输入格式】
第一行包含一个整数 \(N\),表示节目数量。
接下来的N行,每行包含两个整数:\(s\) 和 \(e\),分别表示单个节目的开始和结束时间。
【输出格式】
一个整数,表示可以录制的最大节目数量。
【输入输出样例】
Input
6
1 4
7 8
4 11
2 6
3 9
2 10
Output
4
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤1000\),\(0≤s<e≤10^9\)
【来源】
Mr.he