Задачи
Задача от Степана
Задача от Степана
Перебирая свои детские игрушки, Степан нашел набор из \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
Выходной файл должен содержать одно целое число - количество маленьких прямоугольников в заданном наборе.
Входные данные #1
3 1 10 9 9 10 3
Выходные данные #1
1