#include <bits/stdc++.h>
#define pi acos(-1)
using namespace std ;
typedef long long LL;
typedef pair<int , int > P;
const int INF = 0x3f3f3f3f ;
const LL ll_INF = 0x3f3f3f3f3f3f3f3f ;
const int N =1000 + 10 ;
const LL mod = 1e9 +7 ;
int n, r, x[N], y[N];
pair<int , double > tu[N];
void init()
{
for (int i=1 ; i<=1000 ; i++){
tu[i].first=0 ;
tu[i].second=-1.0 *(double )r;
}
}
int main()
{
std ::ios::sync_with_stdio(false );
std ::cin .tie(0 );
cin >> n >> r; init();
for (int i=1 ; i<=n; i++) cin >> x[i];
for (int i=1 ; i<=n; i++){
double y=0 ;
for (int j=max(1 , x[i]-2 *r); j<=min(1000 , x[i]+2 *r); j++){
if (tu[j].first==0 &&j!=x[i]) continue ;
y =max(y, tu[j].second+sqrt (4.0 *r*r-(double )(x[i]-j)*(x[i]-j)) );
}
tu[x[i]].first=i;
tu[x[i]].second=y;
cout <<setprecision(15 )<< tu[x[i]].second <<" " ;
}
}