题目描述
网吧记录到 位用户的上网记录:第 位从第 秒初开始上网,第 秒初下线(下线那一瞬间不再占用座位)。也就是说,第 位在第 秒初占用座位,当且仅当 。
问整个记录期间,同一秒初在座的用户最多有多少位?
输入格式
第一行一个整数 。接下来 行,每行两个整数 。
输出格式
一行一个整数:同时在座的最多人数。
样例
输入
3 1 3 2 5 4 7
输出
2
样例解释
第 秒初:第 位()和第 位()都在座,共 位;第 位在第 秒初已下线,所以第 秒初也只有 位。任何时刻没有三位同时在线,峰值是 。
数据范围
,。