26_0365

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

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

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

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

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

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

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

• 26_0365.txt