Задача від Степана#16

Задача від Степана

1 second
256 megabytes
Medium

Перебираючи свої дитячі іграшки, Степан знайшов набір із різних прямокутників і згадав задачу, яку йому колись задав старенький вчитель математики.

Назвемо прямокутник маленьким, якщо знайдеться інший прямокутник з даного набору, яким можна повністю накрити цей прямокутник. При цьому прямокутники можна повертати, але відповідні сторони мають бути паралельними.

Наприклад, прямокутник зі сторонами 1 і 10 можна повністю накрити прямокутником 10 і 3, але неможна накрити прямокутником зі сторонами 9 і 9. Прямокутники зі сторонами 10 і 3, а також зі сторонами 9 і 9 накрити неможна, відповідно в наборі із цих трьох прямокутників тільки один маленький.

Напишіть програму, яка вирішить згадану Степаном задачу – визначить кількість маленьких прямокутників у даному наборі.

Input

Перший рядок вхідного файлу містить одне ціле число (2 \le N \le 200000).

У кожному з наступних рядків міститься два цілих додатних числа – розміри одного прямокутника. Усі розміри не перевищують . Серед даних прямокутників немає однакових.

Output

Вихідний файл має містити одне ціле число – кількість маленьких прямокутників у даному наборі.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading