eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Задача от Степана

Задача от Степана

Перебирая свои детские игрушки, Степан нашел набор из \textbf{N} разных прямоугольников и вспомнил задачу, которую ему когда-то задавал старенький учитель математики. Назовём прямоугольник \textit{маленьким}, если найдётся другой прямоугольник из заданного набора, которым можно полность накрыть этот прямоугольник. При этом прямоугольники можно поворачивать, но соответствующие стороны должны быть параллельны. Например, прямоугольник со сторонами \textbf{1} и \textbf{10} можно полностью накрыть прямоугольником \textbf{10} и \textbf{3}, но нельзя накрыть прямоугольником со сторонами \textbf{9} и \textbf{9}. Прямоугольники со сторонами \textbf{10} и \textbf{3}, а также со сторонами \textbf{9} и \textbf{9} накрыть нельзя, соответственно в наборе из этих трёх прямоугольников только один маленький. Напишите программу, которая решит вспомненную Степаном задачу -- определит количество маленьких прямоугольников в заданном наборе. \InputFile Первая строка входного файла содержит одно целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{200000}). В каждой из последующих \textbf{N} строк содержится два целых положительных числа -- размеры одного прямоугольника. Все размери не превышают \textbf{1000000}. Среди заданных прямоугольников нет одинаковых. \OutputFile Выходной файл должен содержать одно целое число - количество маленьких прямоугольников в заданном наборе.
Лимит времени 0.75 секунд
Лимит использования памяти 128 MiB
Входные данные #1
3
1 10
9 9
10 3
Выходные данные #1
1
Источник III этап Всеукраинской олимпиады школьников 2012-2013, 2 тур