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

int n, k, tab[1001];
priority_queue<pair<int, int>> pq;
long long wynik;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> k;
	for (int i=0; i<n; i++) {
		cin >> tab[i];
		pq.emplace(tab[i], i);
	}
	while (!pq.empty()) {
		pair<int, int> akt = pq.top();
		pq.pop();
		if (tab[akt.second] == akt.first) {
			if (akt.second > 0 && tab[akt.second-1] <= akt.first) {
				if (akt.first - k > tab[akt.second-1]) {
					wynik += (akt.first-k) - tab[akt.second-1];
					tab[akt.second-1] = akt.first-k;
					pq.emplace(tab[akt.second-1], akt.second-1);
				}
			}
			if (akt.second < n-1 && tab[akt.second+1] <= akt.first) {
				if (akt.first - k > tab[akt.second+1]) {
					wynik += (akt.first-k) - tab[akt.second+1];
					tab[akt.second+1] = akt.first - k;
					pq.emplace(tab[akt.second+1], akt.second+1);
				}
			}
		}
	}
	cout << wynik;
	return 0;
}