Сортировка целочисленной информации (Все номера) — задача ЕГЭ по информатике

Менеджеры интернет-магазина составляют рейтинговый список новых моделей смартфонов по данным о продолжительности автономной работы устройства в режиме ожидания и в активном режиме использования. У каждой модели известны оба показателя. Для объективности бренды и марки устройств скрыты, в списке все смартфоны пронумерованы начиная с единицы.
Алгоритм формирования рейтинга выглядит следующим образом:
-- все $2N$ чисел, обозначающих продолжительность работы в режиме ожидания и в режиме активного использования для $N$ устройств располагаются по возрастанию;
-- если наименьший показатель соответствует продолжительности работы в режиме ожидания, устройство занимает первое свободное место от начала рейтинга;
-- если наименьший показатель относится к продолжительности работы в активном режиме использования смартфона, устройство занимает первое свободное место от конца рейтинга;
-- показатели устройств, ранее включённых в рейтинговый список, игнорируются.

Определите порядковый номер смартфона, чей рейтинг будет определен последним, и количество устройств, занявших позиции ниже него.
Запишите в ответе два натуральных числа: сначала номер последнего устройства, для которого будет определен его место в рейтинге, затем – количество устройств, которые займут в рейтинге более низкие места.

$\textbf{Входные данные}$
В первой строке входного файла находится натуральное число $N$ ($N \leq 1000$) – количество смартфонов. Следующие $N$ строк содержат пары чисел, обозначающих соответственно продолжительность работы устройства в режиме ожидания и в режиме активного использования (все числа натуральные, различные).

$\textbf{Типовой пример организации данных во входном файле}$
5
800 120
150 200
250 300
60 100
180 220

$\textit{Пример организации данных приведён для пяти смартфонов.}$
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.