突飞猛进

题目描述

兔子作战势如破竹，各级单位都需要开作战会议，条件有限，只有一间会议室。给出一张会议时间表，兔子们在一天中怎么安排会议时间，才能利用这一间会议室开最多的作战会议，取得突飞猛进的作战效果，两个会议之间不需要准备时间，一个会议结束，另一个会议立即开始。

输入格式

第一行一个整数 $n$。($1 \le n \le 1000$)

接下来 $n$ 行，每行两个整数，代表作战会议的开始时间和结束时间。($0 <$ 两个整数 $\le 24$)

输出格式

一天中最多开多少个作战会议。

样例输入 #1

5
8 13
2 11
7 9
13 16
3 8

样例输出 #1

3

数据范围

$1 \le n \le 1000$，$0 <$ 时间 $\le 24$。

知识点与难度

本题涉及的知识点从属于 GESP 5级（贪心），原平台难度：Easy+，难度等级：⭐⭐⭐。

测试点分布