给定 n 场会议的起止时间 [s, e)(左闭右开:一场会议在 e 时刻结束后,另一场可在 e 时刻立即开始使用同一会议室)。求同时进行的会议最多有多少场,即至少需要多少间会议室。
第一行一个整数 n(1 ≤ n ≤ 10^5)。接下来 n 行,每行两个整数 s、e(0 ≤ s < e ≤ 10^9)。
一行,一个整数:所需的最少会议室数。