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ş verilənləri

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.

Çıxış verilənləri

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.