#Z01998. 宴会v2.0_1

宴会v2.0_1

题目描述

xb举办了一场盛大的宴会,一群尊贵的访客应邀参加。为了更好地掌握宴会的节奏和氛围,他精细地记录了每一位访客的进场时刻和出场时刻。

现在他想知道在那个时间段会场中最多的人。

输入格式

第1行一个整数n(1

第2~n+1行每行两个整数a,b(1每一位访客的进场时刻和出场时刻。

输出格式

输出会场中有最多人的时间段。

如果有多个时间段拥有相同的人数,则输出开始时间最早的时间段。
5
1 4
1 3
2 5
3 4
4 5
2 3