h287. 走廊最拥挤时刻

题目描述

有 $n$ 位同学经过走廊。第 $i$ 位同学在整数时刻 $s_i$ 进入，在时刻 $e_i$ 离开，占用时段为 $[s_i,e_i)$。

请输出走廊内同时人数的最大值，以及最早达到该最大值的整数时刻。

输入格式

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

接下来 $n$ 行，每行输入两个整数 $s_i,e_i$。

输出格式

输出两个整数，分别表示最大人数和最早时刻。

数据范围

• $1\le n\le 100000$
• $0\le s_i<e_i\le 100000$

样例

4
1 5
2 6
4 7
5 8

3 4

标签：差分、扫描线