Задачі
Вікна
Вікна
На робочому столі Windows відкрили N
вікон. Відомо координати верхнього лівого кута xi
, yi
та ширину і висоту кожного вікна wi
, hi
(i=1..N). Скільки вікон зараз видно на екрані? Вікно є видимим, якщо воно не накривається повністю іншими вікнами, відкритими після нього.
Вхідні дані
В першому рядку файлу записане одне число N *– кількість вікон. У наступних N
рядках по чотири числа - xi
, yi
, wi
, hi
(i = 1..N*). Порядок відкривання вікон відповідає порядку вхідних даних у файлі. Усі числові значення натуральні і не перевищують 1000.
Вихідні дані
Єдине число – кількість видимих вікон на екрані.
Вхідні дані #1
4 5 3 2 5 2 4 6 2 1 3 3 7 3 1 6 6
Вихідні дані #1
3