겹겹이

어느 공방에서는 길게 뻗은 금속 막대 하나에 도막(塗膜)을 입히는 작업을 합니다. 막대 위에는 N개의 구역이 표시되어 있으며, i번째 구역은 막대 위의 정수 구간 [si,ei] 입니다. 임의의 두 구역은 한쪽이 다른 쪽을 완전히 포함하거나, 서로 겹치지 않습니다. 즉 두 구역의 경계가 어긋나게 걸치는 일은 없으며(두 구역이 끝점 하나만 맞닿는 경우, 예를 들어 [1,4]와 [4,7]은 서로 분리된 것으로 봅니다), 그래서 구역들은 큰 구역 안에 작은 구역이 겹겹이 들어앉은 모양을 이룹니다.