题目描述

给定$\red{x }$轴上$\red{n }$个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。

编程任务：给定$\red{n}$个闭区间，计算去掉的最少闭区间数。

输入格式

第一行是正整数$\red{n}$，闭区间数。接下来的$\red{n}$行中，每行有$\red{2}$ 个整数，分别表示闭区间的$\red{2}$个端点。

输出格式

去掉的最少闭区间数。

样例

输入样例

3
10 20
10 15
20 15

输出样例

2