#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n, k, h[N], dp[N];

int main(){
	cin>>n>>k;
	for(int i=0;i<n;++i)
		cin>>h[i];
	cout<<"ha";
	dp[0]=0;
	for(int i=1;i<n;++i){
		cout<<i<<'\n';
		dp[i]=1e9+5;
		if(i<k){
			for(int j=0;j<i;++j)
				dp[i]=min(dp[i], dp[j]+abs(h[i]-h[j]));
		}
		else{
			for(int j=i-k;j<i;++i)
				dp[i]=min(dp[i], dp[j]+abs(h[i]-h[j]));
		}
		//for(int j=max(0, i-k);j<i;++j)
		//	dp[i]=min(dp[i], dp[j]+abs(h[i]-h[j]));
	}
	cout<<dp[n-1]<<'\n';
}