1202：不相交的线段
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
在坐标轴上有n条线段，每条线段的左端点为xi,右端点为yi。现在你需要删去部分线段，使得剩下的线段除端点外无公共部分。请你计算最多能保留的线段数目。
输入
第一行一个整数n (1<=n<=106),表示线段的条数。
接下来n行，每行两个整数xi,yi (0<=xi<=yi<=106)
接下来n行，每行两个整数xi,yi (0<=xi<=yi<=106)
输出
一个整数，表示最多能保留的线段数。
样例输入-1 复制
6
6 8
3 6
4 7
1 4
7 9
0 5样例输出-1 复制
3