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

Вікна

Вікна

На робочому столі Windows відкрили N вікон. Відомо координати верхнього лівого кута xi, yi та ширину і висоту кожного вікна wi, hi (i=1..N). Скільки вікон зараз видно на екрані? Вікно є видимим, якщо воно не накривається повністю іншими вікнами, відкритими після нього.

prb2397

Вхідні дані

В першому рядку файлу записане одне число N *– кількість вікон. У наступних N рядках по чотири числа - xi, yi, wi, hi (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
Джерело ІІ етап Всеукраїнської олімпіади в Житомирській області