배씨에게 N(1≤N≤10⁵)개의 건초 더미가 있는데, 각 i∈[1, N]번째 건초 더미는 hi(1≤hi≤10⁹)의 높이를 가지고 있다.

배씨는 인접한 두 건초 더미의 높이가 최대 K(1≤K≤10⁹)이하 차이가 나는 경우 두 건초 더미를 교환할 수 있다.

배씨가 이러한 일련의 교환 작업을 수행한 후 얻을 수 있는 사전순 최소 수열(lexicographically minimum sequence)를 출력하자.

사전순 최소 수열은 구할 수 있는 모든 수열 중 가장 사전순으로 정렬된 형태의 수열이다.

건초 더미 옮기기 (Minimizing Haybales) timer 4s memory 512MB

건초 더미 옮기기 (Minimizing Haybales) 4s 512MB