题目描述

三沙市海域广阔但是陆地面积很小，所以游客接待量一直很有限。最近有 n 个旅行团想来三 沙，但同一时间，码头只能被一个旅行团使用。由于有些旅行团时间上有冲突，工作人员只 好取消一些旅行团的接待。 现在给出 n 个旅行团利用码头的起始时间 $begin_i$ 和结束时间 $end_i(begin_i<end_i)$，津 津、菲菲和皮皮请你协助工作人员进行码头的接待工作，要求接待的旅行团尽量多。

输入格式

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

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

输出格式

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

样例

输入 #1

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

输出 #1

4