2574: 区间选点
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：38
解决：9
题目描述
给定N个闭区间[l,r]，请在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出所选点的最小数量。
注意：位于区间端点上的点也算作区间内。
注意：位于区间端点上的点也算作区间内。
输入
第一行一个整数N，表示闭区间数量（1≤N≤105）。
接下来N行，每行两个整数l，r，分别表示一个区间的左端点和右端点（−109≤l≤r≤109）。
接下来N行，每行两个整数l，r，分别表示一个区间的左端点和右端点（−109≤l≤r≤109）。
输出
输出一个整数，表示所选点的最小数量。
样例输入 复制
5
0 3
1 2
-1 2
0 1
4 5样例输出 复制
2