울타리 칠하기

면접 대비

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

요약

울타리에서 두 구간 [A,B]와 [C,D]를 칠했을 때, 한 번 이상 칠해진 판자의 개수를 구한다.

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

문제

페터르는 울타리의 일부를 칠했는데, 번호 A인 판자부터 번호 B인 판자까지 포함해서 칠했다. 그런 다음 새 페인트 통을 들고 울타리의 일부를 다시 칠했는데, 번호 C인 판자부터 번호 D인 판자까지 포함해서 칠했다. 이때 울타리의 일부는 두 번 칠해질 수 있다. 페터르는 울타리를 오른쪽에서 왼쪽으로도, 왼쪽에서 오른쪽으로도 칠할 수 있다.

프로그램 painting을 작성하여 울타리에서 칠해진 판자의 총 개수를 구하시오.

입력

표준 입력의 첫째 줄에 네 정수 A, B, C, D가 하나의 공백으로 구분되어 주어진다. 이는 페터르가 울타리의 일부를 칠한 판자 번호들이다.

출력

표준 출력의 첫째 줄에 프로그램은 칠해진 판자의 총 개수를 나타내는 정수 하나를 출력해야 한다.

제한

1 ≤ A, B, C, D ≤ 1 000 000 000

힌트

예제 3의 설명: 첫째 판자부터 넷째 판자까지 칠해진 판자의 수는 4이고, 둘째 판자부터 여섯째 판자까지는 5이며, 합하면 9이다. 하지만 둘째 판자부터 넷째 판자까지 세 개의 판자가 두 번 칠해졌다. 따라서 총 개수에서 3을 빼야 한다. 그러면 칠해진 판자의 수는 6이 된다.

예제3

예제 1
입력
```
1 2 6 4
```
예상 출력
```
5
```
예제 2
입력
```
1 6 2 4
```
예상 출력
```
6
```
예제 3
입력
```
1 4 2 6
```
예상 출력
```
6
```