라인스위핑(line sweeping)빗자루 쓸 듯 하나의 라인을 탐색하는 알고리즘입니다. 보통 집합이나 교차점과 같은 기하 문제를 풀 때 사용되곤 하지만, 코딩테스트에서는 그 정도의 난이도로는 나오지 않습니다.따라서 보통 최대 구간, 횟수 등을 찾는데 많이 쓰이는 알고리즘입니다. 예제 문제철수는 도화지 위에 여러 번 선을 긋습니다.한 선은 두 점 (a, b)로 표현됩니다.여러 선이 겹쳐 그려지더라도, 겹친 구간은 한 번만 계산해야 합니다.즉, 모든 선분을 합쳤을 때 총 길이를 구하는 문제입니다. 입력 조건첫 줄: 선의 개수 N (1 ≤ N ≤ 1,000,000)이후 N개의 줄: 두 정수 a, b (-1,000,000,000 ≤ a ≤ b ≤ 1,000,000,000)출력 조건겹치지 않게 계산한 선분의 총..