#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,d;
	cin>>n>>d;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=a[i];
	}
	sort(a+1,a+1+n);
	int ans=0;
	//for(int i=1;i<=n;i++)
	//{
		for(int j=1;j<=n;j++)
		{
			int l=a[1],r=a[j];
			if(r-l>d) continue;
			vector<int> c(n+1,0);
			for(int i=1;i<=n;i++)
			{
				if(b[i]<l||b[i]>r)
				{
					if(b[i]<l) c[i]=l;
					else c[i]=r;
				}
				else c[i]=b[i];
			}
			int res=0;
			for(int i=2;i<=n;i++)
			{
				res+=abs(c[i]-c[i-1]);
			}
			ans=max(ans,res);
			
		}
		for(int j=n;j>=1;j--)
		{
			int l=a[j],r=a[n];
			if(r-l>d) continue;
			vector<int> c(n+1,0);
			for(int i=1;i<=n;i++)
			{
				if(b[i]<l||b[i]>r)
				{
					if(b[i]<l) c[i]=l;
					else c[i]=r;
				}
				else c[i]=b[i];
			}
			int res=0;
			for(int i=2;i<=n;i++)
			{
				res+=abs(c[i]-c[i-1]);
			}
			ans=max(ans,res);
			
		}
		cout<<ans<<endl;
	//}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0); 
	int t;
//	cin>>t;
	while(t--){
		solve();
	}
}