#P1638. Meeting of Old Friends

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_2k (1l1,r1,l2,r2,k1018k\ (1 \le l_1,r_1,l_2,r_2,k \le 10^{18}l1r1l_1 \le r_1l2<r2)l_2 < r_2)

输出格式

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

1 10 9 20 1
2

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

1 100 50 200 75
50

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