U380775 区间最大不相交问题
题目描述
给定$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$。
输出格式
输出一个整数,表示可选取区间的最大数量。