#include <bits/stdc++.h>
using namespace std;

#define ll long long 
#define lll __int128
#define INF 0x3f3f3f3f
#define LNF 0x3f3f3f3f3f3f3f3fll
#define MOD 998244353
#define pii pair<int, int>
#define pdd pair<double, double>

#define N 400010
#define K 550


ll n, d;

ll a[N], b[N], c[N];

ll clamp(ll a, ll l, ll r) {
    return min(r, max(l, a));
}

ll calc(ll* arr) {
    ll res = 0;
    for (int i = 1; i < n; ++ i) res += abs(arr[i] - arr[i-1]);
    return res;
}


int main() {
#ifdef TEST
    freopen("zz.in", "r+", stdin);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> n >> d;
    for (int i = 0; i < n; ++ i) cin >> a[i];
    memcpy(b, a, sizeof(b));
    sort(a, a+n);
    ll res = 0;
    for (int i = 0; i < n; ++ i) {
        ll l = a[i], r = a[i] + d;
        for (int j = 0; j < n; ++ j) {
            c[j] = clamp(b[j], l, r);
        }
        res = max(res, calc(c));
    }

    cout << res << '\n';
}