kimsimon75   3년 전

-문제-

조급한 산타는 12월 1일 마을에 도착합니다. 크리스마스가 다가오기엔 약간 이르다는 것을 깨달은 산타는 가족들이 휴가 여행을 다녀오는 동안 크리스마스가 오기 전에(또는 온 후에라도) 선물을 건네줄 계획을 짭니다.

산타는 가족이 언제 여행을 나가고 언제 돌아오는지 압니다. 하지만 산타가 하루에 드나들 수 있는 집의 수는 정해져 있습니다. 모든 가정에 선물을 나누어주기 위해 언제 어느 집을 들려야 하는지 막막한 상황입니다. 부디 산타를 위한 것만이 아닌 애타게 선물을 기다리는 아이들을 위해서라도 그를 도와주세요.

-입력-

입력은 아래 따라오는 단일 양식의 형태로 이루어집니다.

첫 줄엔 n과 k라는 양의 정수가 주어집니다. n은 선물을 건네줘야 할 집의 개수, k는 하루에 산타가 드나들 수 있는 집의 최대 수입니다.


그 다음으로 따라오는 i번째의 줄들은 두 정수 a와 b가 주어집니다. 두 수는 산타가 a와 b 사이에 집 안을 드나들 수 있다는 것을 나타냅니다


n과 k는 1<=k<=n<=1000을 만족합니다. 각각의 i,a그리고 b는 1<=a<=25<=b<=31을 만족합니다.

-출력-

산타가 임무를 완수하기 위해 집을 어떻게 방문할 것인지 n개의 줄에 정수 하나씩을 입력하여 나타내세요. i번째의 라인에 있는 정수는 i번째의 집에 산타가 방문할 것이라는 뜻입니다.


적어도 하나의 풀이는 무조건 존재합니다. 만일 풀이가 둘 이상이라면 어떠한 것이라도 정답처리가 됩니다. 

댓글을 작성하려면 로그인해야 합니다.