선 그리기

면접 대비

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

요약

수직선 위의 N개 선분을 입력으로 받아 겹치는 구간은 한 번만 세어 전체 길이의 합을 정수로 출력합니다.

문제

준용이의 조카 준섭이는 크레파스로 한 직선에 평행한 여러 개의 선분을 그리고 있었다.

준섭이가 그린 모든 선을 직선 좌표에 투사(projection)했을 때, 투사된 선들의 길이 합이 준용이는 궁금해졌다.

준용이에게 잘 보여야 하는 여러분은 준용이의 궁금증을 해결하는 프로그램을 작성하자.

첫 번째 줄에는 준섭이가 그린 선의 개수 $N$ 이 입력된다.

두 번째 줄부터 $N+1$ 번째 줄까지는 준섭이가 그린 선의 시작 좌표 $X_i$ 와 끝 좌표 $Y_i$ 가 순서대로 주어진다. $X_i$ 와 $Y_i$ 는 정수이며, 띄어쓰기로 구분된다.

$N$ 의 범위는 1부터 10,000까지이다. 선의 시작 좌표와 끝 좌표는 1부터 10,000까지의 자연수이다.

직선 좌표에 투사된 선의 총 길이 합을 정수로 출력한다.

예제 설명