题目描述

A城开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。

门口路边的地区被分割成 $N$  块区域，并被编号成 $1,2,3 ....,N$。每个部分为一个单位尺寸大小并最多可种一棵树。

每个居民房子门前对应有一个起点 $S$ 和终点 $E$ ，代表所占马路的长度。居民们想种树的各自区域可以交叉。

你的任务是求出能满足所有要求的最少的树的数量，尽量较少政府的支出。

输入格式

首行包括区间的数目 $n$, $1≤n≤10000$。

接下来的 $n$  行,每行包括两个整数 $a,b$ ,被一空格隔开,$0≤a≤b≤10000$,它们是某一个区间的开始值和结束值。

输出格式

一行表示种树的棵数。对于每一个区间都至少有一个树属于该区间,且集合所包含树的数目最少。

样例

输入

4
3 6
2 4
0 2
4 7

输出

2