26_0278

На автоматизированном складе смена робота должна непрерывно продолжаться с момента $S$ до момента $F$. Для питания робота можно использовать сменные аккумуляторные блоки. Каждый блок имеет известный промежуток работы: с момента $a$ до момента $b$, то есть может питать робота на интервале $[a; b)$.

В каждый момент времени должен быть подключён ровно один блок. Нужно выбрать минимальное количество блоков так, чтобы робот мог работать без перерыва на всём интервале $[S; F)$. Если таких способов несколько, выберите способ, при котором первый подключённый блок будет заменён как можно позже.

Входные данные

В первой строке входного файла находятся три натуральных числа $N$, $S$ и $F$: количество аккумуляторных блоков, момент начала смены и момент окончания смены. В следующих $N$ строках находятся пары натуральных чисел $a$ и $b$, задающие промежуток работы одного блока.

Гарантируется, что среди данных блоков можно обеспечить непрерывную работу робота на всём интервале $[S; F)$.

Выходные данные

В ответе запишите два целых числа: сначала минимальное количество блоков, затем длительность работы первого выбранного блока с момента $S$ до его замены.

Типовой пример организации данных во входном файле

6 10 30
8 15
10 20
16 25
19 27
25 32
27 31

При таких исходных данных достаточно трёх блоков: с промежутками работы [10; 20), [19; 27) и [25; 32). Первый блок используется с момента 10 до момента 20. Двух блоков недостаточно. Ответом является пара чисел 3 и 10.

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

Файлы к заданию:

• 26_0278.txt