U380779 区间分组

题目描述

给定$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$。

输出格式

第一行输出一个整数$x$,表示最少的分组数量