SOJ ONLINE JUDGE

전체 선분 길이

난이도
Gold V
출제자
rlatjwls7882
시간 제한
1000 ms
메모리 제한
512 MB
스위핑정렬

수직선 위에 $N$개의 선분이 있다.

하나 이상의 선분이 덮고 있는 구간의 길이를 구하라.

입력

첫 번째 줄에 선분의 개수 $N$이 주어진다. $(1 \leq N \leq 100\,000)$

두 번째 줄부터 $N$개의 줄에 걸쳐 각 선분의 왼쪽 끝점 $l$과 오른쪽 끝점 $r$이 주어진다. $(-10^9 \leq l < r \leq 10^9)$

출력

하나 이상의 선분이 덮고 있는 구간의 길이를 출력한다.

예제 입력 1

5
1 5
2 7
10 13
12 15
20 21

예제 출력 1

12

제출

편집기에서 나가려면 Esc를 누른 뒤 Tab 또는 Shift와 Tab을 누르세요.