题目描述

FOJ 1230

一条直线上有 $\red{n}$ 个闭区间，闭区间之间可能会有重叠，请尝试去掉尽可能少的闭区间，使剩下的闭区间都不相交。

输入格式

第一行为闭区间的个数$\red{n}$，随后$\red{n}$行为闭区间的$\red{2}$个端点。

输出格式

输出去掉尽可能少的闭区间的个数。

样例

输入样例

3 　　  
10 20  
15 10
20 15

输出样例

2