Надіслати розв'язок

Бали: 25
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Стіна покрита квадратною плиткою зі стороною \(M\) см. На стіну повісили картину. Відомі координати лівого нижнього кута картини, її ширина і висота. Визначте кількість плиток, які виявилися частково або повністю закриті картиною.

Формат вхідних даних

Перший рядок вхідних даних містить число \(M\) - сторону плитки. Другий і третій рядки містять числа \(X\) і \(Y\) - координати лівого нижнього кута картини. Четвертий і п'ятий рядки містять числа \(W\) і \(H\) - ширину і висоту картини. Вісь \(OX\) спрямована вправо, вісь \(OY\) - вгору. Лівий нижній кут однієї з плиток знаходиться на початку координат.

Всі числа цілі, не перевищують \(2 \cdot 10^9\), числа \(M\), \(W\), \(H\) - додатні, числа \(X\) і \(Y\) - додатні або дорівнюють 0.

Формат вихідних даних

Програма повинна вивести одне число - кількість плиток, повністю або частково закритих картиною. Плитка вважається закритою картиною, якщо перетин картини і плитки має ненульову площу, тобто дотик картини і плитки не вважається перекриттям.

Приклад вхідних даних

10
15
5
35
20

Приклад вихідних даних

12

Коментарі

Ще немає коментарів.