题库练习 Meeting of Old Friends
← 上一题 下一题 →

A10470 | Meeting of Old Friends

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Today an outstanding event is going to happen in the forest — hedgehog Filya will come to his old fried Sonya!

Sonya is an owl and she sleeps during the day and stay awake from minute $l_{1}$ to minute $r_{1}$ inclusive. Also, during the minute $k$ she prinks and is unavailable for Filya.

Filya works a lot and he plans to visit Sonya from minute $l_{2}$ to minute $r_{2}$ inclusive.

Calculate the number of minutes they will be able to spend together.

输入格式

The only line of the input contains integers $l_{1}$ , $r_{1}$ , $l_{2}$ , $r_{2}$ and $k$ ( $1<=l_{1},r_{1},l_{2},r_{2},k<=10^{18}$ , $l_{1}<=r_{1}$ , $l_{2}<=r_{2}$ ), providing the segments of time for Sonya and Filya and the moment of time when Sonya prinks.

输出格式

Print one integer — the number of minutes Sonya and Filya will be able to spend together.

输入输出样例

输入 #1
1 10 9 20 1
输出 #1
2
输入 #2
1 100 50 200 75
输出 #2
50
C++ 编辑器
输入
输出