U380776 区间选点

题目描述

给定$n$个区间$[L_i, R_i]$,取尽量少的点,使得每个区间内至少有一个点(不同区间内含的点可以是同一个,位于区间端点上的点也算作区间内)。

输入格式

第一行为一个整数$n, 1\leq n \leq 2 \times 10^5$。 接下来$n$行,每行两个数字,代表$L_i, R_i$, $1 \leq L_i \leq R_i \leq 2 \times 10^5$。

输出格式

输出一个整数,表示最少的选取的点的数量。