아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

울타리 페인트칠

시간 제한2초메모리 제한512 MB

요약
수직선 위의 두 구간이 덮는 전체 페인트 길이를 구합니다.
난이도

쉬움10점 중 1점

유형
구간, 수학
정답자
아직 제출이 없습니다

문제

더운 여름과 추운 겨울이 여러 해 지나는 동안 존 아저씨의 울타리가 많이 상했다. 그래서 존 아저씨는 가장 아끼는 소 베시와 함께 울타리를 다시 칠하기로 했다. 베시는 페인트칠 솜씨는 뛰어나지만 존 아저씨의 지시를 알아듣는 데는 서툴다.

울타리를 1차원 수직선이라고 하자. 존 아저씨는 x=ax=a부터 x=bx=b까지의 구간을 칠한다. 예를 들어 a=3a=3이고 b=5b=5이면 길이가 2인 구간을 칠한 셈이다. 베시는 지시를 잘못 알아듣고 x=cx=c부터 x=dx=d까지의 구간을 칠하는데, 이 구간은 존 아저씨가 칠한 구간과 일부 또는 전부 겹칠 수 있다.

페인트가 칠해진 울타리의 총 길이를 구하여라.

입력

첫째 줄에 정수 aa와 bb가 공백으로 구분되어 주어진다. (a<ba < b)

둘째 줄에 정수 cc와 dd가 공백으로 구분되어 주어진다. (c<dc < d)

aa, bb, cc, dd는 모두 0 이상 100 이하이다.

출력

페인트가 칠해진 울타리의 총 길이를 한 줄에 출력한다.

힌트

두 구간이 겹치는 부분은 한 번만 센다. 두 구간이 서로 떨어져 있거나 한 점에서만 맞닿으면 답은 두 구간의 길이를 더한 값이다.

예제4

  1. 예제 1

    입력
    7 10
    4 8
    
    예상 출력
    6
    
  2. 예제 2

    입력
    4 8
    7 10
    
    예상 출력
    6
    
  3. 예제 3

    입력
    0 1
    99 100
    
    예상 출력
    2
    
  4. 예제 4

    입력
    0 5
    5 10
    
    예상 출력
    10