【问题描述】

一天陈实来到海州锦屏山玩，在山谷草丛中他发有N(1≤N≤100)个有颜色的大理石（大理石并不一定“大”）排在一列。他还发现它们有一种特性：当他触摸连续K(2≤k≤5)个或大于K个的同一色彩的大理石后，它们先是闪烁，再接着是消失了。陈实在家中带了足够多的N个颜色的大理石，他可以将它放在任意的大理石之间（开头与结束也可以放）。

请帮助陈实放入最少的大理石，从而使所有大理石全部消失。

【输入文件】

输入文件zuma.in共两行： 第一行两个整数N与K；

第二行有N个数（每个数都在1到100之间，且有一个空格格开），这代表陈实发现N个有颜色的大理石。

【输出文件】

输出文件zuma.out只有一行； 输出最小放入几个大理石，可以使所有的大理石消失。

【输入输出样例】

2 5
1 1

3

5 3
2 2 3 2 2

2

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

4