Codeforces Round 371 (Div. 2) |
---|
Закончено |
Сегодня в большом лесу произойдёт долгожданное событие — ёжик Филя приедет погостить к своей подруге Соне!
Соня — сова, поэтому она днём спит, а в с минуты l1 по r1 включительно она готова развлекать гостя. Также в течение минуты k Соня отвлекается на чистку перьев и забывает обо всём. В этот момент она не может развлекать Филю.
Филя очень много работает, поэтому планирует приехать в гости с минуты l2, по минуту r2 включительно.
Определите, сколько минут Филя и Соня смогут провести вместе.
В единственной строке входных данных записаны целые числа l1, r1, l2, r2 и k (1 ≤ l1, r1, l2, r2, k ≤ 1018, l1 ≤ r1, l2 ≤ r2) — границы отрезков времени, когда друзья могут уделить время друг другу, и минута, в течение которой Соня чистит перья.
Выведите одно целое число — количество минут, которые Соня и Филя смогут провести вместе.
1 10 9 20 1
2
1 100 50 200 75
50
В первом примере друзья общаются в течение 9-й и 10-й минут.
Во втором примере друзья общаются с 50-й по 74-ю минуту и затем с 76-й по 100-ую.
Название |
---|