EduBrick

I. Сколько отрезков сразу

3000 мс · 256 МБ · всё или ничего

Даны отрезки на прямой. Найдите наибольшее количество отрезков, покрывающих одну точку одновременно, и любую такую точку.

Ступень к следующей задаче: самая простая сканирующая прямая, где дерево не нужно вовсе.

Формат ввода

В первой строке nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). В каждой из следующих nn строк — концы отрезка lil_i и rir_i (∣li∣≤∣ri∣≤109|l_i| \le |r_i| \le 10^9, li≤ril_i \le r_i).

Формат вывода

Выведите два числа: наибольшее количество отрезков, покрывающих одну точку, и координату такой точки. Если точек несколько, выведите любую.

Примеры

ввод
1
0 0
вывод
1 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.