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