← 返回题目列表

Codeforces · 714/A

A. 老朋友聚会

中文机器翻译题面 查看原题

今天森林里将发生一件大事——刺猬菲利亚将来到他的老油炸索尼娅身边!

Sonya 是一只猫头鹰,她白天睡觉,从 l1 分钟到 r1 分钟保持清醒。此外,在 k 分钟内,她开玩笑,无法与 Fiya 见面。

Filya 工作量很大,他计划从 l2 分钟到 r2 分钟(含)拜访 Sonya。

计算他们能够在一起度过的分钟数。

输入

输入中唯一一行包含整数 l1、r1、l2、r2 和 k(1 ≤ l1、r1、l2、r2、k ≤ 1018、l1 ≤ r1、l2 ≤ r2),提供了 Sonya 和 Filya 的时间段以及 Sonya 搞怪的时刻。

输出

打印一个整数——Sonya 和 Filya 能够在一起度过的分钟数。

示例

输入 #1

1 10 9 20 1

输出 #1

2

输入 #2

1 100 50 200 75

输出 #2

50

注意

在第一个示例中,他们将在第 9 分钟和第 10 分钟在一起。

在第二个示例中,它们将从第 50 分钟到第 74 分钟以及从第 76 分钟到第 100 分钟在一起。