Rəsm
Divar nxn ölçüsündə plitələrdən ibarətdir. Uzun müddət əvvəl bu plitələr k fərqli rəngdə boyanmışdı. İndi isə boya köhnəlib və divar yenidən boyanmalıdır. Bu dəfə divarın bütün plitələri yalnız k rəngdən biri ilə boyanmalıdır. Bir hərəkətdə biz bir üfüqi və ya bir şaquli plitə sırasını boyaya bilərik. Həmçinin bir sıranı verilmiş rəngdə boyaya bilərik, yalnız bu sırada (üfüqi və ya şaquli) ən azı iki plitə artıq bu rəngdədirsə (ya köhnə, ya da yeni boya). Bütün plitələri boyamaq üçün lazım olan minimal hərəkət sayını tapmalısınız.
Giriş verilənləri
Girişin ilk sətri test hallarının sayını ehtiva edir. Hər bir test halının ilk sətri iki tam ədəd ehtiva edir: n (1 < n ≤ 500) – bir sıradakı plitələrin sayı və k (1 ≤ k < n) – mövcud olan fərqli rənglərin sayı. Növbəti n sətrində müvafiq plitənin əvvəlcə hansı rəngdə boyandığını göstərən rənglərin nömrələri olan n təbii ədəd var. Rənglərin nömrələri 1 ilə k arasında dəyişir.
Çıxış verilənləri
Hər bir test halı üçün çıxışın ilk sətri q sayını ehtiva etməlidir – bütün plitələri boyamaq üçün lazım olan minimal hərəkət sayı. İkinci sətirdə verilmiş qaydalara uyğun olaraq eyni sayda hərəkətlə divarı boyaya biləcəyimiz bütün rənglərin nömrələrini sadalayın. Nömrələr artan sırada sadalanmalıdır. Əgər bəyanatda verilmiş qaydalara əməl edərək bütün plitələri boyamaq mümkün deyilsə, sadəcə 0 sayını çap edin.