题目描述

返回比赛
亡灵盾，又名死亡之盾（Shield Of The Yawning Dead），防御力+3。人都死了还要防御做啥呢？

亡灵盾吸收亡灵的怨气聚集而成。共吸收n个亡灵，每个亡灵释放怨气的时间段不同，第i个亡灵的时间段为第ai秒到第bi秒（包括第ai和bi秒）。如果同一时刻正在释放怨气的亡灵太多，就会发生爆炸。英雄lester想知道同一时刻最多有多少个亡灵在同时释放怨气。注意：如一个亡灵释放的结束时间与另一个的开始时间正好在同一秒（如[2,3]和[3,4]），也算做同时释放
输入输出格式
输入格式：
输入文件为shield.in
第1行一个正整数n
后n行每行两个正整数ai,bi
输出格式：
输出文件为shield.out
一个整数，表示同时释放怨气的最大个数
输入输出样例
输入样例#1:
5
1 10
2 4
3 6
5 8
4 7
输出样例#1:
4

输入样例#2:

输出样例#2:

输入样例#3:

输出样例#3:

说明
样例说明：
第4秒，亡灵1，2，3，5都在释放怨气，共4个

数据规模：
30%的数据，1<=N<=100
60%的数据，1<=N<=1000
100%的数据，1<=N<=50000，1<=ai<=bi<=1000000