Задачі
Вікна
Вікна
На робочому столі Windows відкрили N
вікон. Відомо координати верхнього лівого кута x[i]
, y[i]
та ширину і висоту кожного вікна w[i]
, h[i]
(i=1..N). Скільки вікон зараз видно на екрані? Вікно є видимим, якщо воно не накривається повністю іншими вікнами, відкритими після нього.
Вхідні дані
В першому рядку файлу записане одне число **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