#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e3+5;
int a[N],b[N];
void solve(){
	int n,ans=0,d,l,r,res=0,sum=0;
	cin>>n>>d;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum+=a[i];
	}
	sum/=n;
	for(int i=sum-5000;i<=sum+5000;i++){
		l=i;r=i+d;
		res=0;
		for(int x=1;x<=n;x++){
			if(a[x]<l||a[x]>r){
				if(a[x]<l) b[x]=l;
				else if(a[x]>r) b[x]=r;
			}
			else b[x]=a[x];
		}
		for(int j=2;j<=n;j++){
			res+=abs(b[j]-b[j-1]);
		}
		ans=max(ans,res);
	}
	for(int i=1;i<=n;i++){
		l=a[i];r=a[i]+d;
		res=0;
		for(int x=1;x<=n;x++){
			if(a[x]<l||a[x]>r){
				if(a[x]<l) b[x]=l;
				else if(a[x]>r) b[x]=r;
			}
			else b[x]=a[x];
		}
		for(int j=2;j<=n;j++){
			res+=abs(b[j]-b[j-1]);
		}
		ans=max(ans,res);
	}
	cout<<ans<<"\n";
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0); 
	int t;
//	cin>>t;
	while(t--){
		solve();
	}
}