CF714A.Meeting of Old Friends

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Meeting of Old Friends

题目描述

今天森林里将要发生一件大事——刺猬 Filya 要去看望他的老朋友 Sonya!
Sonya 身为一只傲娇的猫头鹰,当然要在白天睡觉。不过,她会在 [l1,r1][l_1,r_1] 分钟内会保持清醒。作为一只美美的猫头鹰,在第 kk 分钟,Sonya 会补妆,这时她和 Filya 不能在一起。
Filya 有很多工作要做,他预计在 [l2,r2][l_2,r_2] 分钟去探望 Sonya。
请你计算两人可以相处多长时间。

输入格式

一行,五个整数 l1,r1,l2,r2l_1,r_1,l_2,r_2 和 $k(1 \le l_1,r_1,l_2,r_2,k \le 10^{18},l_1 \le r_1,l_2 < r_2)$。

输出格式

一个整数,表示 Sonya 和 Filya 的相处时间。

说明/提示

【样例一解释】

在第 [9,10][9,10] 分钟相处。

【样例二解释】

在第 [50,74][50,74] 分钟和第 [76,100][76,100] 分钟在一起,第 7575 分钟时 Sonya 当然是去补妆辣!

Translated by @Ehrgeiz @I_love_him52

样例

1 10 9 20 1
2
1 100 50 200 75
50

在线编程 IDE

建议全屏模式获得最佳体验