e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Окна

Окна

На рабочем столе Windows открыли N окон. Известны координаты верхнего левого угла x[i], y[i], а также ширина и высота каждого окна w[i], h[i] (i=1..N). Сколько окон сейчас видно на экране? Окно считается видимым, если оно не накрыто полностью другими окнами, открытыми после него.

prb2397

Входные данные

В певой строке файла записано одно число N – количество окон. В последующих N строках по четыре числа - x[i], y[i], w[i], h[i] (i = 1..N). Порядок открывания окон соответствует их порядку во входных данных. Все числовые значения натуральные и не превышают 1000.

Выходные данные

Единственное число – количество видимых окон на экране.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
5 3 2 5
2 4 6 2
1 3 3 7
3 1 6 6
Выходные данные #1
3