肥宅の正经算法
题号:NC21434
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

西体现在有 n 个肥宅笔直躺在地上,每个肥宅一端在坐标  a ,另一端在坐标 b (一维坐标) ,可以视为一条线段,任意两个肥宅之间是平行的,因此他们可以视为数轴上的线段。
现在要选出其中 k 个肥宅,使得这 k 个肥宅所在的坐标区域两两不重合,请问 k 最大能取多少?
重合是指线段之间相交长度大于0,首尾相接不视为重合。

输入描述:

第一行为一个正整数 n 表示有 n 个肥宅;

在接下来的 n 行中,每行有两个数字,ai,bi表示第 i 个肥宅表示的线段端点。

输出描述:

输出一行一个整数表示 k 能选取的最大值。
示例1

输入

复制
3
0 2
2 4 
1 3

输出

复制
2

说明

样例中最多选取两个肥宅能满足互相不重合的要求,即选取第一个和第二个肥宅