eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Газон

Газон

Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы. В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (\textbf{X}_1, \textbf{Y}_1) и (\textbf{X}_2, \textbf{Y}_2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены. Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами (\textbf{X}_3, \textbf{Y}_3) и имела радиус действия струи \textbf{R}. Таким образом, установка начала поливать все пучки, расстояние от которых до точки (\textbf{X}_3, \textbf{Y}_3) не превышало \textbf{R}. Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье? Напишите программу, которая позволит дать ответ на вопрос Ивана. \InputFile В первой строке содержатся четыре целых числа \textbf{X}_1, \textbf{Y}_1, \textbf{X}_2, \textbf{Y}_2 (-\textbf{10^5} ≤ \textbf{X}_1 < \textbf{X}_\{2 \}≤ \textbf{10^5}; -\textbf{10^5} ≤ \textbf{Y}_1 < \textbf{Y}_\{2 \}≤ \textbf{10^5}). Во второй строке содержатся три целых числа \textbf{X}_3, \textbf{Y}_3, \textbf{R} (-\textbf{10^5} ≤ \textbf{X}_3, \textbf{Y}_3 ≤ \textbf{10^5}; \textbf{1} ≤ \textbf{R}_\{ \}≤ \textbf{10^5}). \OutputFile Вывести число пучков травы, которые были и пострижены, и политы. \textbf{Иллюстрация к примеру} \includegraphics{https://static.e-olymp.com/content/e7/e70f767e79ebba2b7bf589d2e86b39a2a6f61be0.jpg}
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
0 0 5 4
4 0 3
Выходные данные #1
14