2181: 突飞猛进

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:80 解决:36

题目描述


题目描述
兔子作战势如破竹,各级单位都需要开作战会议,条件有限,只有一间会议室。给出一张会议时间表,兔子们在一天中怎么安排会议时间,才能利用这一间会议室开最多的作战会议,取得突飞猛进的作战效果,两个会议之间不需要准备时间,一个会议结束,另一个会议立即开始。
输入描述
第一行一个整数n 。(1≤n≤1000)接下来n行,每行两个整数,代表作战会议的开始时间和结束时间。(0<两个整数≤24)。
输出描述
一天中最多开多少个作战会议。

样例输入 复制

5
8 13
2 11
7 9
13 16
3 8

样例输出 复制

3

来源/分类