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

Окна

Окна

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

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

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

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

Пример

Входные данные #1
4
5 3 2 5
2 4 6 2
1 3 3 7
3 1 6 6
Выходные данные #1
3