P5189 [COCI 2009/2010 #5] ZUMA

**译自 [COCI 2010.03.06](http://hsin.hr/coci/archive/2009_2010/) T4「[ZUMA](http://hsin.hr/coci/archive/2009_2010/contest5_tasks.pdf)」** Mirko 将 $N$ 颗弹子排成一排，依次编号为 $1\ldots N$。$i$ 号弹子的颜色为 $c_i$。他发现，如果他触摸 $\ge K$ 颗连续的弹子，且这些弹子的颜色相同，魔法会使这些弹子消失；此后，这 $K$ 颗弹子前面的弹子便与这 $K$ 颗弹子后面的弹子相邻。 Mirko 家里有很多弹子，他想在这 $N$ 颗弹子之间（也可以在开头的弹子前面或末尾的弹子后面）插入尽可能少的弹子，使得这 $N$ 颗弹子+插入的所有弹子消失。

无

无

$1\le N\le 100,$ $2\le K\le 5,$ $1\le c_i\le 100$.