题目描述

文景家门口有一条由 \(N\) 个石板铺成的路，顺序给所有石板编号 \(1 \sim N\)，每个石板有一个高度 \(h[i]\)。

文景最初在 \(1\) 号石板上，他最终将走到 \(N\) 号石板。

如果他在 \(i\) 号石板，他可以一步走到 \(i+K\) 号石板，这将消耗他 \(|h[i]-h[i+K]|\) 的体力；（\(|h[i]-h[i+K]|\) 表示 \(h[i]-h[i+K]\) 绝对值）

请你计算出，文景走到 \(N\) 号石板上，所消耗的最小体力。

格式

输入格式

第一行两个正整数 \(N\) 和 \(K（2≤N≤5×10^5，2≤K≤100）\)；\(N\) 表示石板序列的长度，\(K\) 表示文景一步可以跨 \(1 \sim K\) 个石板。

第二行 \(N\) 个正整数，依次表示石板的高度。

输出格式

输出一行，一个正整数，表示文景所需的最小体力。

样例1

样例输入1

10 4
40 10 20 70 80 10 20 70 80 60

样例输出1

40

样例解释

所走石板编号依次为：\(1 → 4 → 8 → 10\)；

限制

时间：\(1s\) 空间：\(256M\)

对于 \(30\%\) 的数据：\(2≤N≤25\)；

对于 \(100\%\) 的数据：\(2≤N≤5×10^5；1≤h[i]≤10^3\)；

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)