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


const int N = 1000006;
int ara[N];
int n,d;
bool pos(long double a){
    long double l0 = ara[0]-a;
    long double r0 = ara[0]+a;

    for(int i=1;i<n;i++){
        long double l2 = ara[i]-a;
        long double r2 = ara[i]+a;

        l2 = max(l2,l0+d);
        r2 = min(r2,r0+d);
        if( l2>r2 ) return false;
        l0 = l2;
        r0 = r2;
    }
    return true;
}
int main(){
    long double l = 0;
    long double r = 2*1e16;
    cin>>n>>d;
    for(int i=0;i<n;i++) cin>>ara[i];
    for(int i=0;i<100;i++){
        long double mid = (l+r)/2.;
        if(pos(mid)) r = mid;
        else l = mid;
    }
    cout<<fixed<<setprecision(1)<<r<<endl;
}