CP60 · 最少会议室

较难排序与区间扫描线排序时限 1000 ms(参考)
题目描述

给定 n 场会议的起止时间 [s, e)(左闭右开:一场会议在 e 时刻结束后,另一场可在 e 时刻立即开始使用同一会议室)。求同时进行的会议最多有多少场,即至少需要多少间会议室。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5)。接下来 n 行,每行两个整数 s、e(0 ≤ s < e ≤ 10^9)。

输出描述

一行,一个整数:所需的最少会议室数。