Олимпиадный тренинг

Задача . *Король-пекарь


Королевская кухня покрыта кухонным фартуком, который разбит на квадраты со стороной A см. Роланд хочет повесить на фартук картину с изображением своей семьи. Он знает точку, с которой соприкасается левый нижний угол картины, а также ширину и высоту самой картины. И тут ему захотелось узнать количество квадратов, которые будут частично или полностью закрыты картиной.

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

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

 
Примеры
Входные данные Выходные данные

1

10 
15 
5
35 
20

12

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




time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64112
Free Pascal1
C#2
Java8
Python1287
PascalABC9
Комментарий учителя