AT_past20_h 温度管理

有 $N$ 个人来泡温泉。第 $i$ 个人只有在温泉的温度在 $L_i$ 到 $R_i$ 度（包含两端）之间时才会满意。 你可以准备任意数量的温泉，每个温泉只能设定一个温度。 请问，最少需要准备多少个温泉，才能让所有 $N$ 个人都满意？

输入从标准输入读入，格式如下： > $N$ > $L_1$ $R_1$ > $L_2$ $R_2$ > $\vdots$ > $L_N$ $R_N$

输出满足所有人的最少温泉数量。

### 样例解释 1 如果你分别准备温度为 $39$、$41$ 和 $45$ 度的温泉，所有人都能满意。如果只准备两个或更少的温泉，无法让所有人都满意。因此，应该输出 $3$。 ### 数据范围 - $1 \leq N \leq 2 \times 10^{5}$ - $1 \leq L_i \leq R_i \leq 10^{9}$ - 所有输入均为整数。 由 ChatGPT 5 翻译