2018: photo
内存限制：64 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：12
解决：7
题目描述
有N个人，来自K个家族.他们排成一行准备照相，但是由于天生的排外性，每个人都希望和本家族的人站在一起,中间不要加入别的家族的人.问最少从队列中去掉多少个就可以达到这个目的.
输入
第一行给出N,K。N在[1,100]，K在[1,5]
第二行给出N个数，每个数为1到K中的某个数.
输出
最少从队列中去掉多少个就可以达到这个目的
样例输入 复制
10 3
2 1 2 2 1 1 3 1 3 3
样例输出 复制
2提示
Hint
去掉第二个人和第七个人就可以了.
Sample Input
7 3
1 1 1 2 3 3 1
Sample Output
1
Hint
去掉第七个人就可以了.