말뚝 박기2

수직선의 양수 부분에 N개의 선분이 있다 (N은 천 이하의 자연수). 선분은 [시작, 끝]의 닫힌 구간 형태로 존재하는데, 시작과 끝은 모두 1,000,000 이하의 자연수이다. 각 선분의 위에 말뚝을 박으려고 한다. 모든 선분 위에 적어도 한 개의 말뚝을 박을 것이고, 말뚝은 자연수의 위치에만 설치할 수 있다. 그런데, 선분이 겹쳐져 있을 때 겹친 부분에 박으면 각 선분에 따로 박지 않아도 된다. 가령 아래 그림처럼 3개의 선분이 있을 때, 겹치는 영역인 [7,10]의 안에 말뚝을 하나 박으면 초록, 빨강, 노랑 선분에는 모두 말뚝이 박힌 것으로 인정된다.

입력으로 선분의 갯수 N과 선분 정보를 담은 배열이 주어진다. 말뚝의 수직선 상 위치의 합의 최솟값을 구하시오 (제한시간 1초)

예시1)

3
[[3, 10], [7, 11], [5, 12]]

출력: 7

*문제를 처음으로 푼 사람: hyeonguk
*회고: 말뚝 박기1를 만들고 나서 고민한 문제. 마지막 출력 요구사항만 바뀌었는데, 만들고서 어떻게 풀어야 하는지 고민했다. 두 문제의 입력 범위의 차이가 힌트가 될 수 있다. 원래는 "스치기만 해도 치명타"라는 제목의 문제를 만들려고 했는데, 그만두었음.