题目描述

有t个区间[l,r],问最多能选取多少个区间使得两两互不相交(不计端点处)?


输入格式

第一行为t;
接下来的t行为各个区间l和r的值


输出格式

输出最多能够选取的区间个数
数据范围
0<t<10^7,-10^9<l<r<10^9


样例数据

输入

3 
0 2 
2 4 
1 3

输出

2

备注

选取区间[0,2]和[2,4],最多能够选取的区间个数为2。


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解