친구들의 만남

면접 대비

시간 제한0.1초메모리 제한1024 MB

요약

두 사람이 가능한 시간 구간과 두 번째 사람이 통화로 바쁜 1분이 주어질 때, 둘이 함께 이야기할 수 있는 분을 센다.

난이도: 쉬움10점 중 2점
유형: 수학, 구간, 구현
정답자: 아직 제출이 없습니다

문제

학창 시절의 두 옛 친구가 오랜만에 만나기로 하고 새 비즈니스 센터의 식당에서 약속을 잡았다. 첫 번째 친구는 $l_1$ 분부터 $r_1$ 분까지 시간을 낼 수 있다고 했고, 두 번째 친구는 $l_2$ 분부터 $r_2$ 분까지 시간을 낼 수 있지만 $k$ 번째 분에는 전화 통화로 바쁘다고 했다.

두 친구가 함께 이야기할 수 있는 시간이 몇 분인지 구하는 프로그램 meeting을 작성하시오.

입력

표준 입력의 한 줄에 다섯 개의 정수 $l_1, r_1, l_2, r_2, k$ 가 주어진다.

수들은 공백 하나로 구분된다.

출력

표준 출력의 첫째 줄에 두 친구가 이야기할 수 있는 시간을 분 단위의 정수로 출력한다. 두 사람이 이야기할 수 없으면 0을 출력한다.

제한

$1 \le l_1, r_1, l_2, r_2, k \le 50000$

예제3

예제 1
입력
```
1 2 1 3 2
```
예상 출력
```
1
```
예제 2
입력
```
1 10 10 20 10 
```
예상 출력
```
0
```
예제 3
입력
```
5 9 1 7 10
```
예상 출력
```
3
```