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

Вікна

Вікна

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

На робочому столі 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
4
5 3 2 5
2 4 6 2
1 3 3 7
3 1 6 6
Вихідні дані #1
3
Джерело ІІ етап Всеукраїнської олімпіади в Житомирській області