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 тур