// #include<iostream>
// #include<vector>
// #include<set>
// #include<map>
// #include<string>
// #include<stack>
// #include<queue>
// #include<string.h>
// #include<array>
// #include<algorithm>
// #include<cmath>
// #define ff first
// #define ss second
// #define pb push_back
// #define mp make_pair
// #define endl '\n'
#include<bits/stdc++h>
#define endl '\n'
#define int long long
using namespace std;
constexpr int oo = 1e18;
struct ST{
int n;
vector<int> tree;
ST(int size){
n = size;
tree.resize(4 * n);
}
void build(int node, int start, int end, vector<int>& a){
if(start == end){
tree[node] = a[start];
}
else{
int mid = (start + end) / 2;
build(2 * node, start, mid, a);
build(2 * node + 1, mid + 1, end, a);
tree[node] = min(tree[2 * node], tree[2 * node + 1]);
}
}
int query(int node, int start, int end, int l, int r){
if(start > r || end < l) return oo;
if(start >= l && end <= r) return tree[node];
int mid = (start + end) / 2;
int l1 = query(2 * node, start, mid, l, r);
int r1 = query(2 * node + 1, mid + 1, end, l, r);
return min(l1, r1);
}
};
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, k;
cin >> n >> k;
vector<int> a(n);
for(int i = 0; i < n; i++){
cin >> a[i];
}
int mxn = *max_element(a.begin(), a.end()) + 1;
int mn = oo;
vector<vector<int>> dp(n, vector<int>(mxn, oo));
for(int i = 0; i < mxn; i++){
dp[0][i] = abs(i - a[0]);
}
ST st(mxn);
for(int i = 1; i < n; i++){
st.build(1, 0, mxn - 1, dp[i - 1]);
for(int j = 0; j < mxn; j++){
int l = max(0LL, j - k);
int r = min(mxn - 1,j + k);
dp[i][j] = st.query(1, 0, mxn - 1, l, r) + abs(j - a[i]);
}
}
for(int i = 0; i < mxn; i++){
mn = min(mn, dp[n - 1][i]);
}
cout << mn << endl;
return 0;
}
