Задание №42321 ЕГЭ по Информатике

Отдел логистики сети магазинов составляет рейтинг товаров по информации об их весе и цене. Для каждого товара известен его вес (в граммах) и цена (в рублях). Товары пронумерованы начиная с единицы. В рейтинговом списке логисты располагают товары по следующему алгоритму:
– все 2N чисел, обозначающих вес и цену для N товаров, упорядочивают по возрастанию;
– если минимальное число в этом упорядоченном списке – вес товара, то товар в рейтинге занимает первое свободное место от его начала;
– если минимальное число – цена товара, то товар занимает первое свободное место от конца рейтинга;
– если число обозначает вес или цену уже рассмотренного товара, то его не
принимают во внимание.

 Этот алгоритм применяется последовательно для размещения всех N товаров. Определите номер последнего товара, для которого будет определено его место в рейтинге, и количество товаров, которые займут в рейтинге более низкие места.
Входные данные
В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество товаров. Следующие N строк содержат пары чисел, обозначающих соответственно вес товара (в граммах) и цену товара (в рублях) (все числа натуральные, различные). 
Выходные данные
Запишите в ответе два натуральных числа: сначала номер последнего товара, для которого будет определено его место в рейтинге, затем – количество товаров, которые займут в рейтинге более низкие места.