e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

Районная (городская)) олимпиада 2011-2012 в Житомирской обл.

Окна

На рабочем столе 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.

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

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

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