题目描述
每年的西樵山都会举行盛大的迎春接福祈福盛会,场面非常热闹,进进出出的人实在太多。
景区管理员想知道, 在某一时刻,山里的游客的最多人数,以便来年改进措施解决人满为患的状况,如超过一定人数,就要实行限流。大年初一共有 n 位游客登山祈福,第 i 位登山游客,登山时间为 ai,在第 bi 时刻离开西樵山 ,因此第 i 位游客在山上的时间是[ ai ,bi] ,即 ai≤t≤bi 中所有可能的 t ,请写一个程序,读入 ai 与 bi , 1≤i≤n ,找出同一时刻最多会有多少游客同时在西樵山。
管理员想知道最多有多少游客在同一时刻都在山中,但游客们进进出出西樵山的记载实在很乱,于是管理员请聪明的你编程帮忙统计。
输入
第一行只有一个整数 n,表示共有 n 个游客进出西樵山的记载。
接下来 n 行,每行二个整数 a 和 b,表示有一个游客在第 a 时刻进入西樵山,他在第b 时刻后离开西樵山。
输出
一个整数,表示最多有多少游客在同一时刻都在西樵山上。
样例输入
4
2 6
8 9
1 5
1 2
样例输出
3