Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
统计

【题目描述】 在一个数轴上有n条线段,现选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少?

【输入】 第一行为一个正整数n,下面n行每行2个数字ai,bi,描述每条线段。

【输出】 输出文件仅包括1个整数,为k的最大值。

【输入样例】
3
0 2
2 4
1 3
【输出样例】
2
【提示】 【数据规模】

对于20%的数据,n<=10。

对于50%的数据,n<=1000。

对于70%的数据,n<=100000。

对于20%的数据,n<=1000000,0<=ai<bi<=1000000。