【问题描述】

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

【输入格式】

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

【输出格式】

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

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

2