eolymp
bolt
Try our new interface for solving problems

Окна

На рабочем столе \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 Единственное число -- количество видимых окон на экране.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
5 3 2 5
2 4 6 2
1 3 3 7
3 1 6 6
Çıxış verilənləri #1
3