CF1424G Years

在一次太空任务中，人类在一颗行星上发现了曾经存在生命的证据。他们非常幸运地找到了一本记录着每个个体出生和死亡年份的书。令人惊讶的是，这些年份都在 $ (1, 10^9) $ 的范围内！因此，这颗行星被命名为 Longlifer。 为了进一步了解 Longlifer 曾经的人口情况，科学家们需要确定某一年在世人数最多的年份，以及该年在世的人数。你的任务是帮助科学家们解决这个问题！

第一行包含一个整数 $ n $（$ 1 \le n \le 10^5 $），表示个体数量。 接下来的 $ n $ 行，每行包含两个整数 $ b $ 和 $ d $（$ 1 \le b < d \le 10^9 $），分别表示每个个体的出生年份和死亡年份。

输出两个用空格分隔的整数，$ y $ 表示在世人数最多的年份，$ k $ 表示该年在世的人数。 如果有多种可能的解，请输出年份最小的解。

你可以假设，一个个体从 $ b $ 年开始出生，并在 $ d $ 年初去世，因此其生存时间为 $ d-b $ 年。 由 ChatGPT 4.1 翻译