问题 W: cc拜访mm

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：458 通过：181

输入的一行包含整数l1、r1、l2、r2和k（1≤l1、r1，l2、r2，k≤10¹⁸，l1≤r1，l2≤r2），提供cc和mm的时间段以及mm化妆的时刻。

输出一个整数，–cc和mm可以一起度过的分钟数。

Examples

Input

1 10 9 20 1

Output

Input

1 100 50 200 75

Output

Note

在第一个样本中，他们将在第9分钟和第10分钟聚在一起。
在第二个样本中，从第50分钟到第74分钟以及从第76分钟到第100分钟，他们将在一起。

5 5 10 5 4