C0364 信号发射器

题目描述

某通信公司需要在一条直线上安装无线信号发射器，来覆盖沿线的 n 个区域。每个区域用两个坐标点表示其起点和终点 [ai, bi]。公司希望知道最少需要安装多少个信号发射器，才能覆盖所有需要服务的区域。

每个信号发射器安装在某个点上，可以覆盖到该点所在的所有区域。

输入描述

第一行一个整数n，表示需要覆盖的区域数量。
接下来 n 行，每行两个整数 ai 和 bi，表示第 i 个区域的起点和终点坐标。

输出描述

输出最少需要安装的信号发射器数量。

输入1

5
1 5
3 8
6 12
10 15
13 18

输出1

3

提示

样例解释：
最少需要安装 3 个信号发射器，例如放在坐标 5、12、18：
发射器放在 5，可以覆盖区间 [1,5] 和 [3,8]
发射器放在 12，可以覆盖区间 [6,12] 和 [10,15]
发射器放在 18，可以覆盖区间 [13,18]
这三个点刚好覆盖了所有给定的区间。