eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Зовнішні прямокутники

Зовнішні прямокутники

На площині намальовано \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 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3
-3 -3 3 3
-2 2 2 -2
-1 -1 1 1
Вихідні дані #1
1
Автор М.Левін
Джерело Зимові збори у Харкові 2010 День 3