#480. 房间内最多人数
房间内最多人数
说明
有 n 个人,第 i 个人会在第 a_i 分钟开始的时候进入房间,在第 b_i 分钟结束的时候离开房间,房间里面人最多的时候会有多少个人?房间里面 *人最多* 这个状态的持续时间是多久?
输入格式
第一行为正整数 n。
往下 n 行,每一行两个整数 a_i,b_i。
1<= n<= 10^5,1 <= a_i<= b_i<= 10^{18}
输出格式
两个用单个空格隔开的数:
* 第一个数是房间里面最多的人数。
* 第二个数是房间里面 *人最多* 这个状态的持续分钟数。
样例
4
1 3
4 8
7 9
3 6
2 6