스위핑

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

각 선분의 왼쪽 끝점과 오른쪽 끝점이 주어질 때 하나 이상의 선분이 덮고 있는 구간의 길이를 구하라.

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

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

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