编程题：动态规划

一天，米尔科在高高的草地上散步时，偶然发现了一系列N色的大理石。很快，他注意到，如果他触摸K个或更多相同颜色的连续大理石，它们开始闪烁，然后他可以希望它们神奇地消失，尽管他不必立即这么做（见3.示例）。幸运的是，米尔科从家里带来了取之不尽、用之不竭的大理石，因此他可以在阵列中的任何位置插入任何颜色的大理石（开始时，在任何两个现有大理石之间，或结束时）。帮助米尔科找到最小数量的弹珠，他必须插入序列中，然后才能使所有的弹珠消失。

### 输入格式:
第一行输入包含两个整数N（1≤N≤100）和K（2≤K≤5） -初始序列中的弹珠数量，以及他希望消失的相同颜色的最小连续弹珠数量。

下一行正好包含1到100（含）之间的N个整数，由一个空格分隔。这些数字代表米尔科发现的序列中大理石的颜色。

### 输出格式:

输出应该只包含一行和一个整数——米尔科必须插入的弹珠的最小数量才能达到预期的效果。

### 输入样例1:
in
2 5
1 1


### 输出样例1:
out
3


### 输入样例2:
in
5 3
2 2 3 2 2


### 输出样例2:
out
2


### 输入样例3:
in
10 4
3 3 3 3 2 3 1 1 1 3


### 输出样例3:
out
4







答案：若无答案欢迎评论