[POI2008]砖块Klo

有 $n$ 柱砖，希望有连续 $k$ 柱的高度是一样的。

你可以选择以下两个动作：

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

现在希望用最小次数的动作完成任务。

输入格式

第一行给出 $n, k$。

接下来 $n$ 行，每行一个整数 $h_i$，代表这柱砖的高度。

输出格式

输出最小的动作次数。

注：原题还要求输出结束状态时每柱砖的高度，本题略去。

样例输入

5 3
3
9
2
3
1

样例输出

2

数据范围

• $1\le k\le n\le 100000$；
• $0\le h_i\le 1000000$。

来源与许可

本题为 POI 2008 试题「砖块 Klo」，题面与测试数据整理自 BZOJ 1112。

样例 1

输入

5 3
3
9
2
3
1

输出

2