区间选点

题目描述

给定N个闭区间[l,r]，请在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出所选点的最小数量。 注意：位于区间端点上的点也算作区间内。

输入格式

第一行一个整数N，表示闭区间数量（$1≤N≤10^5$）。 接下来N行，每行两个整数l，r，分别表示一个区间的左端点和右端点（$−10^9≤l≤r≤10^9$）。

输出格式

输出一个整数，表示所选点的最小数量。

5
0 3
1 2
-1 2
0 1
4 5

2

提示

（暂无提示）

来源

童程童美