题目描述

学校最近几天有 $N$ 个活动，这些活动都需要借用礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动有时间冲突，只能让一些活动放弃。

现在给出这 $N$ 个活动使用礼堂的起始时间 $beginT$ 和结束时间 $endT(beginT ＜ endT)$ 礼堂被占用的时间为 $[beginT,endT)$

编程安排可以使用礼堂的活动，要求安排的活动尽量多。

输入格式

第一行一个整数 $N$

接下来 $N$ 行，每行两个整数，第一个是 $beginT$, 第二个是 $endT$

输出格式

符合题目要求的输出

样例数据

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

4

数据范围

对于100%的数据，$N \le 1000$， $beginT \lt endT \lt 32768$