题目描述

N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 ：

1：从某柱砖的顶端拿一块砖出来，丢掉不要了。

2：从仓库中拿出一块砖，放到另一柱，仓库无限大。现在希望用最小次数的动作完成任务。

输入格式

第一行给出 N,K (1≤k≤n≤${10}^5$), 下面N行,每行代表这柱砖的高度.0 ≤ $h_i$ ≤${10}^6$。

输出格式

最小的动作次数。

5 3
3
9
2
3
1

2