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

Окна

Окна

На рабочем столе \textit{\textbf{Windows}} открыли \textbf{N} окон. Известны координаты верхнего левого угла \textbf{x\[i\]}, \textbf{y\[i\]}, а также ширина и высота каждого окна \textbf{w\[i\]}, \textbf{h\[i\]} (\textbf{i=1..N}). Сколько окон сейчас видно на экране? Окно считается видимым, если оно не накрыто полностью другими окнами, открытыми после него. \includegraphics{https://static.e-olymp.com/content/a2/a2a9c0d1cdb56f3c4550900323d6b5a20b3ceb17.jpg} \InputFile В певой строке файла записано одно число \textbf{N }-- количество окон. В последующих \textbf{N} строках по четыре числа - \textbf{x\[i\]}, \textbf{y\[i\]}, \textbf{w\[i\]}, \textbf{h\[i\]} (\textbf{i = 1..N}). Порядок открывания окон соответствует их порядку во входных данных. Все числовые значения натуральные и не превышают \textbf{1000}. \OutputFile Единственное число -- количество видимых окон на экране.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
5 3 2 5
2 4 6 2
1 3 3 7
3 1 6 6
Выходные данные #1
3