ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат УрГУ 2008

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

K. Книжный червь

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Петя купил 100-томник «Советы ветеранов Спортивного Программирования» и решил, что теперь уж точно прервётся череда его неудач. Он приколотил к стене полку и выставил на неё вплотную все тома в порядке возрастания номеров слева направо. Однако Петя не знал, что внутри первого листа одного из томов притаился математический червяк, бесконечно маленький и очень прожорливый. Червяк стал прогрызать себе путь сквозь тома перпендикулярно плоскости листа. Остановился же он лишь когда достиг последнего листа другого тома. На следующий день Петя обнаружил повреждения и заинтересовался, сколько же миллиметров прогрыз червяк.

Исходные данные

В первой строке через пробел записаны 4 целых числа: толщина каждого тома (без учёта переплёта), толщина переплёта каждого тома, номер тома, с первого листа которого червяк начал свой путь, и номер тома, на последнем листе которого он остановился. Все числа положительные и не превосходят 100.

Результат

Выведите единственное число — длину пути, прогрызенного червяком.

Пример

исходные данныерезультат
10 1 1 2
2
Автор задачи: Алексей Самсонов
Источник задачи: XIII Открытый командный чемпионат УрГУ по программированию
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1638. Книжный червь