Сортировки

На фондовой бирже происходит активная торговля, и инвесторы хотят быть уверены, что их портфель в безопасности в любое время. Для этого им нужно нанять минимальное количество аналитиков, чтобы постоянно отслеживать изменения курсов валют и ценных бумаг.
Каждый аналитик имеет определенный период работы, в течение которого он следит за рынком. Задача инвесторов - определить, сколько минимальное количество аналитиков им нужно нанять, чтобы в любой момент времени на бирже был хотя бы один аналитик, при этом смена первого аналитика должна произойти как можно позже, с момента страта торгов.
В первой строке файла содержится количество аналитиков N, время начала торгов – start и время окончания – end, то есть время торгов на бирже [start, end). В следующих N строках содержится по два числа a, b, где a – время начала, b – время окончания работы аналитика, то есть он работает в промежуток времени [a, b).
В задаче гарантируется, что данный состав аналитиков сможет проконтролировать торги.
В ответе укажите минимальное количество аналитиков, которое в состоянии проконтролировать торги и время работы первого аналитика с момента старта торгов.
Типовой пример организации данных во входном файле
5 2 10
1 4
1 3
3 8
7 10
10 11
Ответ: 3 2
Пояснение: В ответ берутся аналитики [1, 4), [3, 8), [7, 10). Время работы первого аналитика с начала торгов 4 - 2 = 2.