Qeyri-adi eksponat#6289
Son zamanlar qəribə cihazlar sərgisinə yeni bir eksponat gətirilib.
Bu cihazın əsas funksiyası 1 -dən n-ə qədər olan ədədlərin təsadüfi bir permutasiyasını yaratmaqdır. Daha sonra, bu permutasiyanı skan edərək ekranda n−k+1 ədəd göstərir. Bu ədədlərin hər biri, i-ci ədəd, permutasiyanın i-dən i+k−1-ə qədər olan seqmentindəki inversiyaların sayını ifadə edir.
Xatırladaq ki, permutasiyada inversiya p hər hansı bir indeks cütü i, j üçün 1 ≤ i < j ≤ n və p[i] > p[j] şərtini ödəyən cütdür.
Bu eksponatda ekrandan əlavə iki düymə var — birincisi permutasiyanın uzunluğunu, yəni n-i, ikincisi isə k-ni müəyyən edir. Ziyarətçi Vasya düymələri çevirdi və ekranda ədədləri gördü. İndi o, bu qəribə cihazın hansı permutasiyanı yaratdığını anlamaq istəyir. Ona bu işdə kömək edin.
Birinci sətirdə iki natural ədəd n və k (2 ≤ n ≤ 10^5, 2 ≤ k ≤ 5, n ≥ k) verilir.
İkinci sətirdə cihaz tərəfindən ekranda göstərilən n−k+1 ədəd verilir. Cihazın düzgün işlədiyi və bu ədədləri yarada bilən ən azı bir permutasiyanın mövcud olduğu təmin edilir.
Cihaz tərəfindən yaradılmış permutasiyanı təşkil edən n ədədi boşluqla ayrılmış şəkildə çıxarın. Əgər mümkün permutasiyalar bir neçədirsə, istənilən birini çıxarın.
Nümunə 1