题目描述

$\hspace{15pt}$在 Zuma 的世界中，彩色石球沿着轨道不断排列。轨道是一个首尾相连的环形轨道，即第一个石球与最后一个的石球在轨道上是相邻的。

$\hspace{15pt}$现在有 $n$ 个石球在轨道上，Zuma 想减少一部分石球，于是规定：当轨道上出现 $k$ 个同色石球并排挨在一起 时，这 $k$ 个石球就会发生爆炸，灰飞烟灭。爆炸发生后，其余石球会重新拼接在一起，若新的排列仍满足爆炸条件，则会继续发生爆炸。

$\hspace{15pt}$Zuma 想知道，在所有可能发生的爆炸结束之后，最终还会有多少个石球仍然留在轨道上。

$\hspace{15pt}$为表示方便，我们用不同的正整数表示石球不同的颜色。

输入格式

$\hspace{15pt}$第一行输入两个整数 $n$ $(1 \le n \le 10^5)$ 表示有 $n$ 个石球依次排列，$k$ $(1 \le k \le n)$ 表示 Zuma 规定的 $k$

$\hspace{15pt}$第二行输入 $n$ 个整数 $a_i$ $(1 \le a_i \le10^5 )$ 表示石球的颜色。

输出格式

$\hspace{15pt}$输出一个整数表示最终会有多少个石球仍然在轨道上。

测试样例

8 3
1 1 1 2 2 2 2 3

2

10 3
1 2 3 6 3 3 2 2 1 1

1

注释

对于样例 2

开头的 1 和后面的两个 1 并排,所以 1 1 1 爆炸

同理可得

2 2 2 爆炸

3 3 3 爆炸

剩余石球为一个,即 6