题目描述 在一个数轴上有n条线段,现选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少? 输入格式 第一行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段。 输出格式 输出文件segment.in仅包括1个整数,为k的最大值。 样例输入 3 0 2 2 4 1 3 样例输出 2 数据规模与约定 n≤1000000,0≤ai<bi≤1000000。