연산 시간을 최대한 죽여야하는 문제.N이 상당히 크기때문에 최소한의 연산으로 결과가 나오게 만들어야한다. 접근방법처음엔 union find를 생각했었으나, input이 2 4, 1 3 이런식으로 들어오게된다면 2 4에 대한 union find 연산을 한번 더 해야하므로 기각. 그렇다면 priority queue를 사용해 input을 미리 정렬해놓고 차례로 union find를 한다면 중복되는 union find연산을 피할 수 있을 것 같았다. 이렇게 된다면 union find를 굳이 쓸필요없이 그냥 입력의 앞에꺼를 덮어씌우면 되어 구조를 변경했다. priority queue로 시작점 기준 오름차순 종료지점 기준 내림차순으로 정렬한 뒤, 종료지점의 max를 저장한다.pq의 다음 요소가 max보다 작으면 굳..
