‹ 上一题下一题 ›

j00962. 最少会议室未做

1000 ms 256 MB 测试点 10 4级·排序算法与应用排序算法冒泡排序

文件读写输入j00962.in输出j00962.out

题目描述

有 $n$ 圆会议，第 $i$ 场在时刻 $s_{i}$ 开始、 $e_{i}$ 结束（一个会议室同一时刻只能进行一场；一场在 $t$ 结束、另一场在 $t$ 开始可以共用会议室）。求最少需要多少个会议室。

输入格式

第一行一个整数 $n$ ；接下来 $n$ 行每行两个整数 $s_{i}, e_{i}$ 。

输出格式

一个整数，为最少会议室数。

样例

输入

输出

数据范围

$1 \leq n \leq 1 0^{5}$
$0 \leq s_{i} < e_{i} \sim 1 0^{9}$

输入

输出

答案