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

Задача . A. Встреча друзей


Сегодня в большом лесу произойдёт долгожданное событие — ёжик Филя приедет погостить к своей подруге Соне!

Соня — сова, поэтому она днём спит, а в с минуты l1 по r1 включительно она готова развлекать гостя. Также в течение минуты k Соня отвлекается на чистку перьев и забывает обо всём. В этот момент она не может развлекать Филю.

Филя очень много работает, поэтому планирует приехать в гости с минуты l2, по минуту r2 включительно.

Определите, сколько минут Филя и Соня смогут провести вместе.

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

В единственной строке входных данных записаны целые числа l1, r1, l2, r2 и k (1 ≤ l1, r1, l2, r2, k ≤ 1018, l1 ≤ r1, l2 ≤ r2) — границы отрезков времени, когда друзья могут уделить время друг другу, и минута, в течение которой Соня чистит перья.

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

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

Примечание

В первом примере друзья общаются в течение 9-й и 10-й минут.

Во втором примере друзья общаются с 50-й по 74-ю минуту и затем с 76-й по 100-ую.


Примеры
Входные данныеВыходные данные
1 1 10 9 20 1
2
2 1 100 50 200 75
50

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

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя