https://www.acmicpc.net/problem/2170

Untitled

Untitled

예제
3
1 4
2 3
2 6
  1. 하나의 선에 대해서 선의 시작점을 x, 선의 끝 점을 y라고 할 때, x가 작은 순으로 오름차순 정렬한다.
  2. 초기 범위를 x가 가장 작은 선 (가장 먼저 그은선)의 범위로 지정한다.
  3. 범위 y 보다 y가 큰 선에 대해서 선 길이를 계산한다.
  4. y범위를 갱신한다.