6529 - 线段
时间限制 : 1 秒
内存限制 : 128 MB
在一个数轴上有n条线段,现要选取其中k条线段两两没有重合部分,问最大的k为多少?
输入
输入文件segment.in的第一行为为正整数n,下面n行每行2个数字ai,bi,描述每条线段。
输出
输出文件segment.out仅包括1个整数,为K的最大值。
样例
输入
3 0 2 2 4 1 3
输出
2
来源
一本通