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 翻译