#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long
#define me(a,x) memset(a,x,sizeof(a))
#define pb push_back
inline int read(){
	int r=0,f=1;char c=getchar();
	for(;!isdigit(c);c=getchar())if(c=='-')f=-1;
	for(;isdigit(c);c=getchar())r=(r<<1)+(r<<3)+(c^48);
	return r*f;
}
const int N=5005;
int a[N],n,d,b[N],c[N];
signed main(){
	n=read(),d=read();
	for(int i=1;i<=n;i++)a[i]=read(),b[i]=a[i];
	sort(b+1,b+n+1);
	int ans=0;
	for(int i=1;i<=n;i++){
		int l=a[i],r=l+d;
		for(int i=1;i<=n;i++){
			if(a[i]<l)c[i]=l;
			else if(a[i]>r)c[i]=r;
			else c[i]=a[i];
		}
		int res=0;
		for(int i=1;i^n;i++){
			res+=abs(c[i]-c[i+1]);
		}
		// if(res>ans)cerr<<l<<' '<<r<<'\n';
		ans=max(ans,res);
	}
	printf("%lld\n",ans);
	return 0;
}