Qeyri-adi eksponat
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.
Giriş verilənləri
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.
Çıxış verilənləri
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.