#include<bits/stdc++.h>
using namespace std;
int main(){ios::sync_with_stdio(0);cin.tie(0);int n;long long k,s=0;cin>>n>>k;vector<long long>a(n),l(n),r(n);for(auto&i:a)cin>>i;l[0]=a[0];for(int i=1;i<n;i++)l[i]=max(a[i],l[i-1]-k);r[n-1]=a[n-1];for(int i=n-2;i>=0;i--)r[i]=max(a[i],r[i+1]-k);for(int i=0;i<n;i++)s+=max(l[i],r[i])-a[i];cout<<s<< '\n';}