1835: 求小火车最多人时所在园区站点

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

公园园区提供小火车单向通行，从园区站点编号最小到最大通行如1~2~3~4~1，然后供员工在各个办公园区穿梭， 通过对公司N个员工调研统计到每个员工的坐车区间，包含前后站点，请设计一个程序计算出小火车在哪个园区站点时人数最多。

Input

输入的第1个行，为调研员工人数第2行开始， 为每个员工的开始上车站点和下车站点。 使用数字代替每个园区用空格，分割如35表示从第3个园区上车，在第5个园区下车

Output

人数最多时的园区站点编号，最多人数相同时返回编号最小的园区站点

Sample Input Copy 

3
1 3
2 4
1 4

Sample Output Copy 

2

Source/Category

SubmitSubmit RecordStatisticsShowOff!