一天，Mirko 在高高的草丛中散步时，偶然发现了一排共 $N$ 个彩色弹珠。很快他发现，如果他触碰 $K$ 个或更多连续的同色弹珠，它们就会开始闪烁，然后他可以许愿让它们神奇地消失，不过他不需要立即这样做（参见样例 3）。幸运的是，Mirko 从家里带了源源不断的弹珠，因此他可以在序列的任何位置（开头、任意两个现有弹珠之间或末尾）插入任意颜色的弹珠。帮助 Mirko 找到在使所有弹珠消失之前，他必须向序列中插入的最少弹珠数量。

输入格式

输入的第一行包含两个整数 $N$ ($1 \le N \le 100$) 和 $K$ ($2 \le K \le 5$)，分别表示初始序列中的弹珠数量，以及他可以使其消失的连续同色弹珠的最少数量。

第二行包含恰好 $N$ 个介于 $1$ 到 $100$ 之间（含）的整数，用一个空格分隔。这些数字代表 Mirko 发现的序列中弹珠的颜色。

输出格式

输出应仅包含一行，其中有一个整数，表示 Mirko 为达到预期效果而必须插入的最少弹珠数量。

样例

输入样例 1

2 5
1 1

输出样例 1

3

输入样例 2

5 3
2 2 3 2 2

输出样例 2

2

输入样例 3

10 4
3 3 3 3 2 3 1 1 1 3

输出样例 3

4