题目描述

$\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

8 3
1 1 2 2 2 1 3 3

2

注释

对于样例 1

1 1 1 爆炸

2 2 2 爆炸

剩余石球为两个即 2 3