e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Рамка

Рамка

Василий и Петр игрались на уроке. На прямоугольном листке бумаги в клеточку Василий по линях сетки рисует отрезок, параллельный одной из сторон листка, и рамку прямоугольной формы. Он шепчет на ухо Петру координаты концов отрезка и координаты двух противоположных углов рамки, а Петр старается быстро определить длину части отрезка, оказавшуюся внутри рамки. У него это плохо получалось, и он написал программу, которая это делала всегда правильно. Напишите её и вы.

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

Заданы через пробел 8 чисел - координаты начала и конца отрезка и координаты противоположных углов рамки. Координаты - целые числа, не превышающие по модулю 35000.

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

Вывести одно число - длину части отрезка, которая оказалась внутри рамки.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 1 9 1 2 3 5 -2
Выходные данные #1
1
Источник II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев