Задачі
Задача від Степана
Задача від Степана
Перебираючи свої дитячі іграшки, Степан знайшов набір із \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