Жауабы: Рейтинг продуктов по срокам

Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известны срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.

В рейтинговом списке продукты располагают по следующему алгоритму. Все $2N$ чисел, обозначающих срок хранения и срок годности к употреблению для $N$ продуктов, упорядочивают по возрастанию. Если минимальное число в этом упорядоченном списке является сроком хранения, продукт занимает первое свободное место от начала рейтинга. Если минимальное число является сроком годности к употреблению, продукт занимает первое свободное место от конца рейтинга. Если число обозначает срок хранения или срок годности уже рассмотренного продукта, его не принимают во внимание. Алгоритм последовательно применяют для размещения всех $N$ продуктов.

Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места.

Во входном файле в первой строке находится натуральное число $N$ ($N \le 1000$). Следующие $N$ строк содержат пары чисел: срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки. Все числа натуральные и различные. Данные для решения находятся в прилагаемом файле.