선 긋기
면접 대비시간 제한1초메모리 제한192 MB
수직선 위에 그려진 N개의 선분이 있을 때, 겹치는 부분을 한 번만 계산해 덮인 전체 길이를 구합니다.
문제
아주 큰 도화지 위에 여러 개의 선분을 그린다. 한 선분은 자 위에서 선택한 두 점 사이를 이어 그은 것이다.
이미 선이 그어진 부분 위에 다시 선을 그을 수도 있다. 하지만 선을 모두 그린 뒤에는 어떤 위치가 한 번 그어졌는지 여러 번 그어졌는지 구별하지 않는다.
적어도 하나의 선분이 덮고 있는 부분의 전체 길이를 구하라. 여러 선분이 겹치는 구간은 한 번만 계산한다.
입력
첫째 줄에 선분을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다.
다음 N개의 줄에는 각 선분의 양 끝점 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다.
출력
겹친 부분을 한 번만 세었을 때, 그어진 선분들의 총 길이를 출력한다.