Вікна#2397

Вікна

1 секунда
64 мегабайти
Середня

На робочому столі Windows відкрито вікон. Для кожного вікна задано координати його верхнього лівого кута x_i, y_i, а також ширину w_i та висоту h_i (i = 1..N). Визначте, скільки вікон видно на екрані. Вікно вважається видимим, якщо воно не повністю закрите іншими вікнами, відкритими після нього.

prb2397

Вхідні дані

У першому рядку дано число — кількість вікон.

У кожному з наступних рядків містяться чотири цілих числа: x_i, y_i, w_i, h_i (i = 1..N). Порядок відкривання вікон співпадає з порядком їхнього опису у вхідних даних.

Всі значення — додатні цілі числа, що не перевищують .

Вихідні дані

Виведіть одне ціле число — кількість видимих на екрані вікон.

Приклади

Приклад 1

Loading
Loading