给定一个序列长度为N（由1到100的整数构成），再给定一个数K，你可以在序列的最前，最后，或中间任意位置插入任意的数。当你插入数后，如果连续的相同的数的个数达到或超过K，则可以让它们一起消失，两边的数会自动连接在一起。现在要你求出最少需要插入多少个数才能使所有的序列消失。
输入：
第一行两个正整数 N (1 ≤ N ≤ 100) and K (2 ≤ K ≤5) – 表示序列的长度和要消失需达到的最少块数。
接下来一行N个整数，表示这个序列。
输出：
一行一个整数，表示最少要插入的块数。
SAMPLE TEST CASES
Input:
2 5
1 1
Output:
3

Input:
5 3
2 2 3 2 2
Output:
2
Input:
10 4
3 3 3 3 2 3 1 1 1 3
Output:
4