P96529

线段

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

在一个数轴上有n条线段,现要选取其中k条线段两两没有重合部分,问最大的k为多少?

输入

输入文件segment.in的第一行为为正整数n,下面n行每行2个数字ai,bi,描述每条线段。

输出

输出文件segment.out仅包括1个整数,为K的最大值。

样例

样例 1
输入
3
0 2
2 4
1 3
输出
2

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交