4543: 最大不相交区间数量
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：9
通过：7
题目描述
给定 N 个闭区间 [ai,bi]]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。
输出可选取区间的最大数量。
输入格式
第一行包含整数 N，表示区间数。
接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。
输出格式
输出一个整数，表示可选取区间的最大数量。
输入样例 复制
3
-1 1
2 4
3 5输出样例 复制
2数据范围与提示
1≤N≤105,
−109≤ai≤bi≤109
−109≤ai≤bi≤109