Színes kövek
Egy sorban színes kövek vannak. El szeretnénk érni, hogy azonos színű kövek között ne
legyen másik színű kő, ehhez elvehetünk néhányat.
Feladat
Írjunk programot, ami megadja, hogy legkevesebb hány kő elvételével oldható meg a
probléma.
Bemenet
A STONE.IN állomány több tesztesetet tartalmaz. Minden teszteset két sorban van leírva.
Az első sor a kövek N és a színek K számát adja meg.
($1\le {\mathtt N} \le 100, 1\le {\mathtt K} \le 5$)
A tesztesetek végét egy "0 0" sor jelzi.
Kimenet
Az STONE.OUT minden sora a bemenet egy-egy esetének megfelelően a minimálisan elveendő
kövek számát kell megadja.
Példa
| STONE.IN | STONE.OUT |
| 10 3
2 1 2 2 1 1 3 1 3 3
0 0 |
2 |
Tesztadatok
