‹ 上一题 下一题 ›

g5-09047. 同时在线峰值 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-55级·贪心经典模型区间调度与选择阶梯·进阶

题目描述

网吧记录到 位用户的上网记录:第 位从第 秒初开始上网,第 秒初下线(下线那一瞬间不再占用座位)。也就是说,第 位在第 秒初占用座位,当且仅当 。

问整个记录期间,同一秒初在座的用户最多有多少位?

输入格式

第一行一个整数 。接下来 行,每行两个整数 。

输出格式

一行一个整数:同时在座的最多人数。

样例

输入
3
1 3
2 5
4 7
输出
2

样例解释

第 秒初:第 位()和第 位()都在座,共 位;第 位在第 秒初已下线,所以第 秒初也只有 位。任何时刻没有三位同时在线,峰值是 。

数据范围

,。

输入
输出

            
答案