题目描述

AC鸭最近在玩一款消消乐游戏。

这款游戏的关卡初始有一排 n 个方块，每个方块上都有一个数字 ai 。AC鸭每次操作可以消除连续且数字相同的恰好 m 个方块，消除操作后左右两边的方块会重新合在一起。

求AC鸭最多能进行几次操作。

输入格式

第一行两个整数 n,m. 接下来一行输入 n 个整数 ai ，表示每个方块上的数字。

输出格式

输出一个整数，表示最多进行的操作次数。

样例

输入数据 1

11 3
1 2 2 3 4 4 4 3 3 2 1

输出数据 1

3

谢谢！！！