Boya
Divar n×n plitkadan ibarətdir. Bu plitkalar əvvəllər k fərqli rəngdə boyanmışdı. İndi isə boyalar köhnəlib və divarı yenidən boyamaq lazımdır. Bu dəfə divarın bütün plitkaları yalnız k rəngdən biri ilə boyanmalıdır. Bir gedişdə biz bir üfüqi və ya şaquli plitka sırasını boyaya bilərik. Həmçinin, bir sıra yalnız o rəngdə boyana bilər ki, bu sırada (üfüqi və ya şaquli) ən azı iki plitka artıq bu rəngdədir (ya köhnə, ya da yeni boya ilə). Sizə bütün plitkaları boyamaq üçün lazım olan ən az gediş sayını tapmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətri testlərin sayını ehtiva edir. Hər bir testin ilk sətri iki tam ədəd ehtiva edir: n (1 < n < 500) - bir sıradakı plitkaların sayı və k (1 ≤ k < n) - fərqli rənglərin sayı. Növbəti n sətirdə müvafiq plitkaların boyandığı rənglərin nömrələrini göstərən n tam ədəd var. Rənglər 1 ilə k arasında nömrələnir.
Çıxış verilənləri
Hər bir test üçün çıxışın ilk sətri bütün plitkaları boyamaq üçün lazım olan minimal gedişlərin sayını q göstərməlidir. İkinci sətirdə minimal gediş sayından istifadə edərək divarı boyamaq üçün mümkün olan bütün rəngləri sadalayın. Nömrələr artan sırada sadalanmalıdır. Əgər divarı şərtlərdə göstərilən qaydalara uyğun boyamaq mümkün deyilsə, yalnız bir ədəd - 0 çıxarın.