T642681 【模板】区间最大不相交问题
题目描述
给定n个区间$[L_i,R_i
]$, 要求选择尽量多的区间，使得这些区间互不相交，求可选取的区间的最大数量。
输入格式
第一行为一个整数$n,1≤n≤2×10 ^5$
。 接下来n行，每行两个数字，代表$L_
i
,R _
i
, 1≤L _
i
≤R_
i
≤2×10^
5$
。
输出格式
输出一个整数，表示可选取区间的最大数量。