#include<bits/stdc++.h>
using namespace std;

const int N = 1003;
int tab[N];

int main(){
    cin.tie(0);
    ios_base::sync_with_stdio(0);
    int n, k, ans = 0;
    cin >> n >> k;
    for(int i = 0 ; i < n ; i++){
        cin >> tab[i];
    }
    for(int i = 0 ; i < n - 1 ; i++){
        if(tab[i] + k < tab[i + 1]){
            ans += tab[i + 1] - k - tab[i];
            tab[i] = tab[i + 1] - k;
            for(int j = i - 1 ; j >= 0 ; j--){
                if(tab[j] + k < tab[j + 1]){
                    ans += tab[j + 1] - k - tab[j];
                    tab[j] = tab[j + 1] - k;
                }
            }
        }else if(tab[i] - k > tab[i + 1]){
            ans += tab[i] - k - tab[i + 1];
            tab[i + 1] = tab[i] - k;
        }
    }
    cout << ans << '\n';
}