양의 정수로 이루어진 수열 x1,x2,…,xN의 조화평균을 다음과 같이 정의한다.
H(x1,…,xN)=(N∑i=1Nxi−1)−1
길이가 N인 양의 정수 배열 A=[A1,…,AN]에 대해
M(i)=H(Ai,Ai+1,…,Ai+K−1)
이라고 하자. 1≤i≤N−K인 모든 i에서 M(i)≥M(i+1)이 성립하면 베라는 A를 K-평균정렬 배열이라고 부른다.
순열 P는 N 이하의 서로 다른 양의 정수 P1,P2,…,PN을 순서대로 나열한 것이다.
순열 P가 순열 Q보다 사전순으로 작다는 것은, Pi<Qi이고 1≤j<i인 모든 j에서 Pj=Qj인 i (1≤i≤N)가 존재한다는 뜻이다.
정수 N과 K가 주어진다. 1부터 N까지의 정수로 이루어진 순열 P 중에서 K-평균정렬이면서 L=K인 모든 L (1≤L≤N−1)에 대해 L-평균정렬이 아닌 것을 찾아야 한다. 그런 순열이 여럿이면 사전순으로 가장 작은 것을 구해 베라를 도와라. 조건을 만족하는 순열이 없으면 0을 출력한다.