问题 G: 线段

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:461 解决:210

题目描述

数轴上有n条线段,选取其中k条线段使得这k条线段两两没有重合部分,问k最大为多少。

输入

第一行为一个正整数n; 在接下来的n行中,每行有2个数aibi描述每条线段。

输出

输出一个整数,为k的最大值。

样例输入 复制

3
0 2
2 4 
1 3

样例输出 复制

2

提示


来源/分类