题目大意：

我们可以将 N 颗祖玛宝石排成一排，依次编号称呼为1...N 。 i号宝石的颜色为$c_i$ 如果有 $\ge K$ 颗连续宝石，并且这些宝石的颜色一模一样，那么将这些宝石全部消除，在这之后，祖玛就会施展魔法，将这 $K$ 颗宝石前面的宝石便与这 $K$ 颗宝石后面的宝石衔接到一起。

祖玛的盘子上现在有很多宝石，他想在这 $N$ 颗宝石之间（也可以在开头的宝石前面或末尾的宝石后面）插入尽可能少的宝石，使得这 $N$ 颗宝石+插入的所有宝石消失。

输入格式:

输入的第一行为两个整数，分别是$N,K$。

第二行N个整数，分别代表$c_1 \dots c_N$

输出格式:

输出为一个整数。

代表插入的宝石的最小数量。

样例1：

input:

2 5

1 1 1

output:

3

样例2：

input:

5 3

2 2 3 2 2

output:

2

这道题，我感觉很像区间dp,但是我有不知到如何下手，请大佬指教QaQ