Задача
Королевская кухня покрыта кухонным фартуком, который разбит на квадраты со стороной A
см. Роланд хочет повесить на фартук картину с изображением своей семьи. Он знает точку, с которой соприкасается левый нижний угол картины, а также ширину и высоту самой картины. И тут ему захотелось узнать количество квадратов, которые будут частично или полностью закрыты картиной.
Формат входных данных
Первая строка содержит число A
– сторону одного квадрата кухонного фартука. Вторая и третья строки - числа X
и Y
– координаты левого нижнего угла картины. Четвёртая и пятая строки - числа W
и H
– ширина и высота картины. Ось OX направлена вправо, ось OY направлена вверх. Левый нижний угол одного из квадратов кухонного фартука находится в начале координат. Все числа целые, не превосходящие 2×109 , числа A
, W
, H
– положительные, числа X
и Y
– положительные или равны 0.
Формат выходных данных
Вывести одно число – количество плиток, полностью или частично закрытых картиной.
Квадрат считается закрытым картиной, если пересечение картины и квадрата имеет ненулевую площадь, то есть касание картины и квадрата не считается перекрытием.
Примечание
В первом тестовом примере сторона квадрата (сторона клетки на рисунке) А = 10. Левый нижний угол картины имеет координаты (15, 5), картина имеет ширину 35 см и высоту 20 см. Картина полностью или частично закрывает 12 квадратов
Запрещенные операторы: if
; for
; while
; do
; max
; min
; ceil
Примеры
№ | Входные данные | Выходные данные |
1
|
10 15 5 35 20
|
12
|