A. 人口最多的年份

给你 n 个人的出生死亡年份 ，其中每个 第 i 个人的出生和死亡年份 用 bi 和 di 表示。

年份 x 的 人口 定义为这一年期间活着的人的数目。

第 i 个人被计入年份 x 的人口需要满足：x 在闭区间 [bi, di - 1] 内。注意，人不应当计入他们死亡当年的人口中。

请计算 人口最多 的年份。如有有相同的人口最大年份，则输出 最早的那个年份

第一行，n

接下来 n 行，表示 n 个人的出生、死亡年份

人口最多 的年份

示例 1：

输入：

2
1993 1999
2000 2010

输出：

1993

解释：人口最多为 1 ，而 1993 是人口为 1 的最早年份。

示例 2：

输入：

3
1950 1961
1960 1971
1970 1981

输出：

1960

解释： 人口最多为 2 ，分别出现在 1960 和 1970 。 其中最早年份是 1960 。

60%数据：1 <= n <= 100

100%数据：1 <= n <= 10^6，1950 <= bi < di <= 2050