Rəsm#2569
Divar n \times n ölçüsündə plitələrdən ibarətdir. Uzun müddət əvvəl bu plitələr 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 rəngdən biri ilə boyanmalıdır. Bir hərəkətdə bir üfüqi və ya bir şaquli plitə sırasını boyamaq olar. Həmçinin bir sıranı verilmiş rəngdə boyamaq 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) mümkün olar. Bütün plitələri boyamaq üçün lazım olan minimal hərəkət sayını tapmalısınız.
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: (1 < n \leq 500) --- bir sıradakı plitələrin sayı və (1 \leq k < n) --- mövcud olan fərqli rənglərin sayı.
Növbəti 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 təbii ədəd var. Rənglərin nömrələri ilə arasında dəyişir.
Hər bir test halı üçün çıxışın ilk sətri 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ə sayını çap edin.
\begin{example}\exmp{23 21 2 21 1 12 2 12 11 22 2}{21 20}\end{example}
Nümunə 1