사진
시간 제한2초메모리 제한1024 MB
사진 파일 이름 목록과 사진 번호 구간들이 주어질 때, 구간 순서대로 각 구간에 속한 파일 이름을 출력합니다.
입력
세르게이는 디지털 사진을 좋아한다. 최근 그는 찍은 사진 중 일부를 인쇄해서 현관 벽에 걸기로 했다. 이를 위해 모든 사진의 파일 이름을 적고, 목록에 나타나는 순서대로 번호를 매겼다.
그 후 세르게이는 몇 시간에 걸쳐 마음에 드는 사진을 골랐다. 그는 보통 연속된 여러 장의 사진이 마음에 들었기 때문에, 그 구간의 첫 번째 번호와 마지막 번호를 적었다. 그 결과 마음에 드는 사진 번호 구간의 목록이 만들어졌다.
이제 세르게이는 마음에 드는 모든 사진의 파일 이름 목록을 원한다. 이 목록은 먼저 첫 번째 구간의 사진 파일 이름을 번호가 오름차순인 순서로 나열하고, 그다음 두 번째 구간, 이런 식으로 나열해야 한다.
이 목록은 매우 길어질 수 있으므로, 세르게이는 당신의 도움을 요청한다.