U529458 「LYHOI R1」在线人数统计
题目背景
小刘做了一个网站,他想知道这个网站同时在线最多人的时刻和这个时刻同时在线的人数。
题目描述
现在一共有 $n$ 个人进入这个网站,给出每个人打开网站的时间 $s_i$ 和关闭网站的时间 $e_i$(关闭网站时已经不在线了),让你求出这个网站同时在线最多人的时刻和这个时刻同时在线的人数。
输入格式
第一行一个正整数 $n$,代表有 $n$ 个人进入网站。\
接下来 $n$ 行,每行两个正整数 $s_i$ 和 $e_i$,分别代表该用户打开网站的时间和关闭网站的时间。
输出格式
一行两个正整数,分别表示这个网站同时在线最多人的时刻和这个时刻同时在线的人数,之间用一个空格隔开(如果有多个在线人数最多的时刻,输出最靠前的时刻)。
说明/提示
### 数据范围
对于 $40\%$ 的数据,$1 \le n \le 100$,$1 \le s_i \le e_i \le 1000$。\
对于 $100\%$ 的数据,$1 \le n \le 10^4$,$1 \le s_i \le e_i \le 10^6$。