SP6340 ZUMA - ZUMA

题目描述

祖玛游戏是这样的:有一列$ N$ 个有颜色的珠子,如果触碰连续 $K$ 个或更多同色的珠子,那么它们就会消失,其余的珠子按照原来顺序接在一起。 现在你每次可以发射任意颜色的珠子,发射在任意位置(开头、结尾以及任意两个之间)。 注意,如果有连续 $K$ 个或更多同色的珠子,你可以不立即消去他们。 问最少需要几发可以消掉所有的珠子。

输入格式

输出格式