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

---

【题目描述】

　　\(N\) 个柱砖排成一列，希望有连续 \(K\) 个柱的高度一样。你可以选择以下两个动作:

　　1. 从某个砖柱的顶端拿一块砖出来，丢掉不要了。
　　2. 从仓库中拿出一块砖，放到另一给砖柱上（仓库无限大）。

　　现在希望用最少的操作次数完成任务。

【输入格式】

　　第一行给出 \(N,K\)，接着的 \(N\) 行，每行代表这一个砖柱的高度\(h_i（0 ≤ h_i ≤ 10^9）\)。

【输出格式】

　　最小的动作次数

【输入输出样例】

　Input

5 3
3
9
2
3
1

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(1 ≤ K ≤ N ≤ 100000\)

【来源】

　　Mr.he**