问题 G: 线段
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:461
解决:210
题目描述
数轴上有n条线段,选取其中k条线段使得这k条线段两两没有重合部分,问k最大为多少。
输入
第一行为一个正整数n;
在接下来的n行中,每行有2个数ai,bi描述每条线段。
输出
输出一个整数,为k的最大值。
样例输入 复制
3
0 2
2 4
1 3
样例输出 复制
2