该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥在上体育课。体育课的场地中有 $N$ 个障碍物，现在他正在第一个障碍物上，并且需要跳到第 $N$ 个障碍物上。

强哥会进行若干次跳跃，每次跳跃的体力耗费是跳跃起点和终点的障碍物的高度差绝对值。假设强哥在跳跃前在第 $i$ 个障碍物上，那么跳跃后强哥可以在第 $i+1\sim i+K$ 个障碍物上（如果存在的话）。

强哥现在想知道他耗费的体力的最小值。

输入格式

第 $1$ 行，两个正整数 $N,K$。

第 $2$ 行，$N$ 个正整数 $h_1,h_2,\cdots,h_N$。

$2 \le N \le 10^5$

$0 \le K \le 100$

$1 \le h_i \le 10^4$

输出格式

强哥耗费的体力的最小值。

5 3
10 30 40 50 20

30

3 1
10 20 10

20

2 100
10 10

0