206009 - 闭区间问题

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

第一行为闭区间的个数n（1≤n≤40 000），随后n行为闭区间的2个端点。

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