import java.util.Scanner;
class FrogJump {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in);
// Read number of stones and maximum jump length
int n = sc.nextInt();
int k = sc.nextInt();
int[] heights = new int[n];
for (int i = 0; i < n; i++) {
heights[i] = sc.nextInt();
}
int[] dp = new int[n];
dp[0] = 0;
for (int i = 1; i < n; i++) {
// Math.max(1,i-k) will give us the jump the frog starts from
// i=2 means 3 elems and we curr on 3rd elem we will see all k elem before i.
// dp[i] = minimum cost to REACH Stone i, not the cost of standing on Stone i.
for (int j
= Math.
max(0, i
- k
); j
< i
; j
++) { dp
[j
] + Math.
abs(heights
[i
] - heights
[j
])); }
}
System.
out.
println(dp
[n
- 1]); sc.close(); // Close the scanner
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgRnJvZ0p1bXAgewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCiAgICAgICAgLy8gUmVhZCBudW1iZXIgb2Ygc3RvbmVzIGFuZCBtYXhpbXVtIGp1bXAgbGVuZ3RoCiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgaW50IGsgPSBzYy5uZXh0SW50KCk7CgogICAgICAgIGludFtdIGhlaWdodHMgPSBuZXcgaW50W25dOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBoZWlnaHRzW2ldID0gc2MubmV4dEludCgpOwogICAgICAgIH0KCiAgICAgICAgaW50W10gZHAgPSBuZXcgaW50W25dOwoKICAgICAgICBkcFswXSA9IDA7CgogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGRwW2ldID0gSW50ZWdlci5NQVhfVkFMVUU7CiAgICAgICAgICAgIC8vIE1hdGgubWF4KDEsaS1rKSB3aWxsIGdpdmUgdXMgdGhlIGp1bXAgdGhlIGZyb2cgc3RhcnRzIGZyb20KICAgICAgICAgICAgLy8gaT0yIG1lYW5zIDMgZWxlbXMgYW5kIHdlIGN1cnIgb24gM3JkIGVsZW0gd2Ugd2lsbCBzZWUgYWxsIGsgZWxlbSBiZWZvcmUgaS4KICAgICAgICAgICAgLy8gZHBbaV0gPSBtaW5pbXVtIGNvc3QgdG8gUkVBQ0ggU3RvbmUgaSwgbm90IHRoZSBjb3N0IG9mIHN0YW5kaW5nIG9uIFN0b25lIGkuCiAgICAgICAgICAgIGZvciAoaW50IGogPSBNYXRoLm1heCgwLCBpIC0gayk7IGogPCBpOyBqKyspIHsKICAgICAgICAgICAgICAgIGRwW2ldID0gTWF0aC5taW4oZHBbaV0sCiAgICAgICAgICAgICAgICAgICAgICAgIGRwW2pdICsgTWF0aC5hYnMoaGVpZ2h0c1tpXSAtIGhlaWdodHNbal0pKTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGRwW24gLSAxXSk7CiAgICAgICAgc2MuY2xvc2UoKTsgLy8gQ2xvc2UgdGhlIHNjYW5uZXIKICAgIH0KfQo=