地铁广告牌的最佳位置

故事背景

城市地铁准备在一条线路上投放广告牌。市场部给出了若干个“重点路段”，每个路段用起点站号和终点站号表示，只要在某一站点竖起广告牌，就能覆盖所有包含该站点的路段。

广告牌的制作和维护成本很高，运营部门希望使用尽量少的站点来投放广告牌，同时又要保证每一段重点路段上至少能看到一个广告牌。现在他们把选择站点的位置交给了你。

题目描述

一条地铁线上共有若干整数编号的站点。给定 $n$ 段重点路段，第 $i$ 段用闭区间 $[l_i, r_i]$ 表示（站点编号为整数，且 $l_i \le r_i$）。你可以选择任意一些站点，在这些站点上竖立广告牌。

要求选择尽量少的站点，使得对于每一段路段 $[l_i, r_i]$，都存在至少一个被选中的站点 $p$ 满足 $l_i \le p \le r_i$。

请计算最少需要选择多少个站点。

输入格式

• 第一行包含一个整数 $n$，表示重点路段的数量。
• 接下来 $n$ 行，每行包含两个整数 $l_i, r_i$，表示一段路段的起点站和终点站编号。

输出格式

• 输出一行，一个整数，表示最少需要选择的站点数量。

输入输出样例 #1

输入 #1

3
1 5
2 6
4 8

输出 #1

1

样例解释 #1

例如选择站点 4 就可以同时位于三条路段内部，故只需要 1 个站点。

说明/提示

• 对于所有测试数据，保证 $1 \le n \le 2 \times 10^5$。
• 所有端点满足 $-10^9 \le l_i \le r_i \le 10^9$。
• 站点编号为整数，但你可以在任意整数站点上竖立广告牌。