AT_codequeen2026_e 絶品のバイオリン

题目描述

公主高桥正在练习小提琴。 高桥的小提琴有 $N$ 根弦。使用第 $i$ 根弦,可以发出频率在 $L_i$ 以上、$R_i$ 以下的任意**实数**音。 高桥饿了,打算选择 $0$ 根或多根弦吃掉。吃掉的弦会消失。不过,她不想毁坏小提琴,因此必须满足以下条件: - 吃掉弦之后,吃掉前能够发出的所有频率的音,吃掉后依然能够发出。 请你求出最多可以吃掉几根弦。

输入格式

输入将以下述格式从标准输入读入。 > $N$ > $L_1$ $R_1$ > $L_2$ $R_2$ > $\vdots$ > $L_N$ $R_N$

输出格式

请输出答案。

说明/提示

### 样例解释 1 即便把能发出 $(L_2, R_2) = (2,4)$ 频率范围的弦吃掉,其范围内的音仍然可以由其他弦发出。因此答案是 $1$。 ### 样例解释 2 请注意频率可以为任意实数。例如,如果吃掉第 $2$ 根弦,则无法发出频率为 $2.5$ 的音,所以不能吃掉。 # 数据范围 - $1 \leq N \leq 2\times 10^5$ - $1 \leq L_i \leq R_i \leq 10^9$ - 所有输入均为整数。 由 ChatGPT 5 翻译