题目描述

兔子作战势如破竹，只有一间会议室。给出一张会议时间表，怎么安排会议时间，才能利用这一间会议室开最多的作战会议（两个会议之间不需要准备时间，一个会议结束，另一个会议立即开始）。

输入格式

第一行一个整数 $n$（$1 \le n \le 1000$）。接下来 $n$ 行，每行两个整数，代表作战会议的开始时间和结束时间（$0 <$ 开始,结束 $\le 24$）。

输出格式

一行，一个整数，一天中最多开多少个作战会议。

样例

5
8 13
2 11
7 9
13 16
3 8

3

说明/提示

按会议结束时间从早到晚排序，每次优先安排结束时间最早且与已安排会议不冲突的会议。