#D. 建群

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题和建群1仅有数据范围上的差别，其余内容均完全相同。

题目描述

上海铁科有 $n$ 个群，每个群需要学号在 $[l_i,r_i]$ 的同学加群。

小是上海铁科的大一新生，为了能最快速度了解上海铁科的校园生活，她想知道加了最多群的群友有多少个，他们加了多少群。

输入第一行包含一个整数 $n$ 。

接下来 $n$ 行，每行包含 $2$ 个整数，分别表示 $l_i,r_i$ 。

输出第一行包含两个整数，分别表示加了最多群的群友有多少个和他们加了多少群。

2 4

学号为 $4$ 和 $5$ 的群友加了最多，一共加了四个群。

对于 $30\%$ 的数据， $l_i=r_i$ 。

对于 $100\%$ 的数据， $1\le n\le 10^5,1\le l_i\le r_i\le 10^5$ 。