Задачі
Зовнішні прямокутники
Зовнішні прямокутники
На площині намальовано \textbf{n} прямокутників з вершинами у точках з цілочисельними координатами, зі сторонами, паралельними осям координат. Границі довільни двох прямокутників не мають спільних точок. Тобто іншими словами довільні два прямокутники або розміщені окремо один від одного, або один з них - строго всередині іншого. У такій ситуації, деякі з прямокутників - "зовнішні", тобто такі, що жоден з них не лежить всередині ніякого іншого прямокутника, а інші прямокутники - "внутрішні". Необхідно порахувати кількість "зовнішніх" прямокутників.
\InputFile
У першому рядку задано число \textbf{n} ( \textbf{1} ≤ \textbf{n} ≤ \textbf{10^5}). У кожному з наступних \textbf{n} рядків - по чотири цілих числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} (\textbf{-10^9} ≤ \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} ≤ \textbf{10^9}), які задають координати двох протилежних вершин відповідного прямокутника.
\OutputFile
Виведіть одне число - кількість "зовнішніх" прямокутників.
Вхідні дані #1
3 -3 -3 3 3 -2 2 2 -2 -1 -1 1 1
Вихідні дані #1
1