Задача #1590

(PRO100 ЕГЭ) Школьник Петя готовится к ЕГЭ по нескольким предметам в разных онлайн школах. В каждой онлайн школе уроки ведутся онлайн в определённое время. У Пети есть расписание всех уроков. Он хочет посетить как можно больше уроков, при этом посещать уроки он хочет целиком. Ему не важно по какому предмету они будут. Его интересует только количество посещённых уроков.

При этом он хочет сделать селфи и выложить его в интернет после первого просмотренного урока, и сделать он это хочет, как можно быстрее. Поэтому, если будет несколько способов выбрать посещённые уроки, он выберет тот способ, при котором конец первого урока будет раньше.

Входные данные
В первой строке файла находится натуральное число N – общее количество уроков. В следующих N строках содержатся по два числа – время начала start, и время окончания end урока. Длительность урока: [start, end).

Выходные данные
Выведите два числа – максимальное количество уроков, которые можно посетить и время селфи.

Типовой пример организации данных во входном файле
4
3 8
1 6
6 9
5 20

Ответ: 2 6.

При таких исходных данных Петя может посетить максимум два урока [1, 6), [6, 9), время селфи – 6.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.