A10470. Meeting of Old Friends
编程题
普及/提高-
知识点
题目描述
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.
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
说明/提示
In the first sample, they will be together during minutes $9$ and $10$ .
In the second sample, they will be together from minute $50$ to minute $74$ and from minute $76$ to minute $100$ .
In the second sample, they will be together from minute $50$ to minute $74$ and from minute $76$ to minute $100$ .