题目描述

三沙市海域广阔但是陆地面积很小，所以游客接待量一直很有限。最近有 n 个旅行团想来三沙，但同一时间，码头只能被一个旅行团使用。由于有些旅行团时间上有冲突，工作人员只好取消一些旅行团的接待。

现在给出 n 个旅行团利用码头的起始时间 $begin_i$ 和结束时间 $end_i$ ($begin_i < end_i$)，津津、菲菲和皮皮请你协助工作人员进行码头的接待工作，要求接待的旅行团尽量多。

输入格式

第一行一个整数 $n$ ($n \leq 1000$)；

接下来的 $n$ 行，每行两个整数，第一个 $begin_i$，第二个是 $end_i$ ($begin_i < end_i \leq 32767$)。

输出格式

输出最多能安排的活动个数。

样例

输入样例

11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13

输出样例

4

数据范围与提示

$[1,4][5,7][8,11][12,14]$ 是能尽量多安排的活动数量的一种方案

$[8,12][12,14]$ 是不可以的因为时刻12前一个在使用

$n \leq 1000$, $begin_i < end_i \leq 32767$