Задача №114186. Плитка

Стена покрыта квадратной плиткой со стороной \(M\) см. На стену повесили картину,известны координаты левого нижнего угла картины, её ширина и высота. Определите количество плиток, которые оказались частично или полностью закрыты картиной.

Входные данные
Первая строка входных данных содержит число \(M\) – сторону плитки. Вторая и третья строки содержат числа \(X\) и \(Y\) – координаты левого нижнего угла картины. Четвёртая и пятая строки содержат числа \(W\) и \(H\) – ширину и высоту картины. Ось \(OX\) направлена вправо, ось \(OY\) направлена вверх. Левый нижний угол одной из плиток находится в начале координат. Все числа целые, не превосходящие \(2×10^9\), числа \(M, W, H\)– положительные, числа \(X\) и \(Y\) – положительные или равны \(0\).

Выходные данные

Программа должна вывести одно число – количество плиток, полностью или частично закрытых картиной. Плитка считается закрытой картиной, если пересечение картины и плитки имеет ненулевую площадь, то есть касание картины и плитки не считается перекрытием.

Примечание

Пример соответствует рисунку. Сторона плитки (сторона клетки на рисунке) \(M=10\). Левый нижний угол картины имеет координаты (15, 5), картина имеет ширину 35 см и высоту 20 см. Картина полностью или частично закрывает 12 плиток.

Система оценки

Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в 40 баллов.

Решение, правильно работающее только для случаев, когда все входные числа не превосходят \(10^5\), будет оцениваться в 70 баллов.

Примеры
Входные данные
10
15
5
35
20
Выходные данные
12
Сдать: для сдачи задач необходимо войти в систему