Description
峰值统计
题目描述
欢乐谷可容纳摩尔们的数目也不是无限大的，流量超过一定值，也必须实行限流的。为后期限流做科学决策与分析，现收集相关数据，统计目前每一天同时在欢乐谷中摩尔数最大值，就是其中一项非常重要的数据。欢乐谷中摩尔们进进出出，分散各处，要统计一天中某一时刻人数峰值，的确不是一件容易的事，好在摩尔们入园、出园都需要在门禁系统刷卡，故每个摩尔们的入园时间和出园时间都已知。某一天共有 n 位摩尔入园，第i位入园摩尔，入园时间为Xi，出园时间为Yi 时离开，因此第 i 位摩尔在园内中的时间是 [ xi , Yi] ，亦即 xi <= t<=Yi 中所有可能的 t ，请写一个程序，读入xi 与Yi , 1 <= i <= n ，找出同一时刻最多会有多少摩尔在欢乐谷中。
输入格式
第一行是来宾数n ；
接下里n行，每行两个正整数，表示各位摩尔到达和离开时间。
输出格式
某时刻欢乐谷中摩尔数目最大值。
输入样例
4
1 4
2 3
1 5
1 2
输出样例
4
数据范围
1<=n<=1000
1<=xi、yi<50000