奥运记录
测试数据来自 system/2163
时间限制:1秒 内存限制:256M
【题目描述】
农民约翰热衷于所有寒冷天气的运动(尤其是涉及到牛的运动), 农民约翰想录下尽可能多的电视节目。 奥林匹克的节目时间表有 \(N\) 个不同的节目,每个节目给定开始时间和结束时间。FJ 有一个双调谐器录音机,可以同时录制两个节目。
请帮助他确定他能录制的节目的最大数量。
【输入格式】
第 1 行:整数 \(N\)。
第 2 到第 \(N+1\) 行:每行包含单个节目的开始和结束时间(范围为 0..1000000000 的整数)。
【输出格式】
仅一行,FJ可以记录的最大节目数量。
【输入输出样例】
Input
6
0 3
6 7
3 10
1 5
2 8
1 9
Output
4
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤150\)
【来源】
Mr.he