时间限制：1秒　　内存限制：256M

---

【问题描述】

　　一条长长的走廊被由 \(n\) 块颜色方砖铺成。

　　他有一把宽度为 \(k\) 的刷子，一次可以把连续 \(k\) 块方砖涂成同一种颜色。

　　那么最少使用多少次刷子才能把所有方砖刷成同一种颜色？

【输入格式】

　　第一行为 \(n\) 和 \(k\)。
　　第二行为整数 \(a_1,a_2,…,a_n（1≤a_i≤n）\)，分别表示每块方砖的初始颜色。

【输出格式】

　　输出一个整数，表示使用刷子的最少次数。

【输入输出样例】

　Input

6 2
1 2 2 3 3 3

　Output

2

【数据说明】

　　对于 \(100\%\) 的数据 \(2≤k,n≤10^5\)。

【来源】

　　Mr.he