华为OD机试 - 人数最多的站点（JAVA、C、C++、GO、Python、JavaScript）

华为OD机试题 人数最多的站点，JAVA & Python & C & C++ & GO & JavaScript

题目

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

输入

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

输出

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

示例一

输入

3
1 3
2 4
1 4

输出

2

说明

第 1 行