测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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.

输入格式

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$ .
上一题 去做题 下一题