#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;
	int min1=1e9,max1=-1e9;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
	//	b[i]=a[i];
	    min1=min(min1,a[i]);
	    max1=max(max1,a[i]);
	}
	//sort(a+1,a+1+n);
	for( l=min1;l<=max1;l++)
	{
		r=l+d;
		res=0;
		for(int x=1; x<=n; x++) {
			if(a[x]>=l&&a[x]<=r) {
				b[x]=a[x];
			}else if(a[x]<l) b[x]=l;
			else if(a[x]>r) b[x]=r;
		}
		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=1;
//	cin>>t;
	while(t--) {
		solve();
	}
}