별난 전시품
시간 제한2초메모리 제한512 MB
1부터 n까지의 순열에서 길이 k인 모든 구간의 역전 개수가 주어질 때, 그에 맞는 순열 하나를 복원한다.
문제
최근 이상한 장치 전시회에 새 전시품이 들어왔다. 이 전시품은 부터 까지의 수로 이루어진 무작위 순열을 하나 만들고, 그 순열을 훑으면서 개의 수를 화면에 출력한다. 이 중 번째 수는 만들어진 순열의 번째부터 번째까지 구간에 있는 역전의 개수이다.
순열 에서 역전이란 이고 p\[i] > p\[j]\]인 모든 인덱스 쌍 를 말한다.
이 전시품에는 화면 외에도 손잡이 두 개가 있는데, 첫 번째 손잡이는 순열의 길이 을 정하고 두 번째 손잡이는 를 정한다. 관람객 바샤가 손잡이를 돌리자 화면에 수들이 나타났다. 이제 그는 이 이상한 장치가 어떤 순열을 만들었는지 알고 싶어 한다. 바샤를 도와주자.
입력
첫째 줄에 자연수 과 가 주어진다. (, , ) 둘째 줄에 장치가 화면에 출력한 개의 수가 주어진다. 장치는 정상이며, 이 수들을 만들어 낼 수 있는 순열이 적어도 하나 존재한다.
출력
장치가 만든 순열을 공백으로 구분해 개의 수로 출력한다. 가능한 순열이 여러 개라면 아무거나 하나 출력한다.