彩色石子

刚才看了 csdn 的 编程挑战，从最后一个题开始做,自己试着写了一个程序，但是提交没通过，留在这里吧，以后有时间再看看

题目信息：

题目详情:

有一行彩色的棋子，每个棋子的颜色是k种颜色之一。你不能改变棋子的顺序，但是可以移走一些棋子。问至少移走多少个石子，才能使得两个同色的石子之间没有其他颜色的棋子？

输入格式：

多组数据，每组数据两行，第一行是两个整数n和k, 1<=n<=100, 1<=k<=5

下一行是n个在[1..k]范围内的正整数，代表每个棋子的颜色。

输出格式：

每组测试数据输出一行包含一个整数，表示至少移走的石子数。

注：可以移走第2个第7个棋子。

答题说明:

输入样例

10 3

2 1 2 2 1 1 3 1 3 3

输出样例：

2

先说说我的思路吧，类似于贪心算法：

如果遇见相邻的2个颜色在一起，那么只能有两种操作：

1、要么把相邻的颜色中，前面那个颜色从这个位置开始，把后面的全删掉

2、要么把相邻的颜色中，从这个位置到该颜色最后一个位置之的所以其他颜色删掉，