区间分组

题目描述

给定 $n$ 个闭区间 $[L_i,R_i]$。请将这些区间分成若干组，使同一组内的任意两个区间互不相交。求最少需要多少组。

两个闭区间只要存在公共点，就视为相交；端点也属于区间。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $L_i,R_i$，表示一个闭区间。

输出格式

输出一个整数，表示最少分组数量。

样例输入 1

4
1 3
2 4
4 5
5 6

样例输出 1

2

数据范围

对于所有测试数据，$1\le n\le 2\times 10^5$，$1\le L_i\le R_i\le 2\times 10^5$。

本题不划分部分分，所有测试点均适用上述完整数据范围。