说明

时间限制：1 Sec 内存限制：256 MB 输入文件：farmland.in 输出文件：farmland.out

小明拥有一片东西走向、共 $N$ 块土地的区域。他想平整这片土地开辟农田，从事农业生产。

首先，小明测量了每块土地的海拔：从西到东第 $i$ 块土地的海拔为 $A_i$ 米。

开辟农田需要满足一个条件：必须有“至少 $K $ 块连续且海拔相同的土地”。因为如果农田不平整或者分散，农业生产的效率会很低。

你可以执行任意次数的平整操作：将任意一块土地的海拔修改为任意整数。每次操作的成本为修改前后海拔的绝对值之差（即把海拔从 $a $ 米改为 $ b$ 米的成本为 $ |a - b| $)。

请计算：通过平整操作开辟出“至少 $ K $ 块连续且海拔相同的土地”所需的最小成本。

输入格式

第一行两个整数 $N$ 和 $K$。

第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N$。

输出格式

输出一个整数，表示所需的最小成本。

样例

样例 1

9 2
1 4 1 4 2 1 3 5 6

1

样例说明：

例如，将 $A_5$ 减少 $1$，可使$A_5$ 和 $A_6$ 成为连续 $2$ 块海拔相同的土地。其他方法如将 $A_6$ 增加 $1$、$A_8$ 增加 $1$、$A_9$ 减少 $1$ 等，也能以最小成本 $1$ 达成目标。

样例 2

10 5
3 1 4 1 5 9 2 5 6 3

7

样例说明：

以成本 $7$ 将 $A_1$ 至 $A_5$ 全部修改为 $3$，可得到连续 $5$ 块海拔相同的土地，这是最小成本方案。

样例 3

5 5
1 2 3 4 5

6

样例说明：

存在 $K = N$ 的情况。

样例 4

7 3
1 2 3 3 3 4 5

0

样例说明：

初始数组中已存在连续 $3$ 个相同的元素（$A_3$ 至 $A_5$），无需任何操作。

数据范围

对于 4% 的数据，$K=1$。

对于 10% 的数据，$K \le 3$。

对于 30% 的数据，$N,K \le 1000$。

对于 50% 的数据，$K \le 2000$，$N \le 3000$。

对于 100% 的数据，满足 $ 1 \leq K \leq N \leq 10^5 $，$ 1 \leq A_i \leq 10^9 $。