Sıralama oyununda əvvəlcə 1-dən n-ə qədər ədədlər qarışıq şəkildə verilir. Bir gedişə ardıcıl gələn istənilən k sayda ədəd götürə bilərsiniz. Bütün ədədləri artan ardıcıllıqda sıralaya bilmək üçün minimal gedişlərin sayını təyin edin.
Giriş faylı bir neçə test ehtiva edir. Hər bir testin birinci sətri iki tam n (2 ≤ n ≤ 8) və k (2 ≤ k ≤ n) ədədlərini ehtiva edir. Hər bir testin ikinci sətri 1-dən n-ə qədər ədədlərin ixtiyari yerdəyişməsini ehtiva edir.
Hər bir test üçün ayrı sətirdə bütün ədədləri artan ardıcıllıqda sıralamaq üçün minimal gedişlərin sayını verməli. Əgər sıralama mümkün deyilsə, -1 verməli.