普及⏱ 1000ms💾 256MB#P5049

题目描述

给出 $n$ 个会议的时间段(闭区间),一间会议室同一时间只能办一场会议。求最少需要多少间会议室才能让所有会议按时举行。

输入格式

第一行整数 $n$;接下来 $n$ 行每行两个整数 $b, e$

输出格式

一行一个整数,即最少会议室数。

数据范围

$$1 \le n \le 10^5,\ 0 \le b \le e \le 10^9$$

样例输入 #1
1
5 5
样例输出 #1
1
样例输入 #2
2
1 5
5 10
样例输出 #2
2