#include<bits/stdc++.h>
#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "
#pragma GCC optimize("Ofast")
#define int long long
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int range_rng(int l, int r)
{
return uniform_int_distribution<int>(l,r)(rng);
}
long long dp[200105];
long long coord[200105];
int n,d;
bool ok(long long x)
{
int i;
for (i=1; i<=n; i++)
{
if (i==1)
dp[i]=coord[i]-x;
else
{
if (coord[i]-dp[i-1]>=d)
dp[i]=coord[i]-min(coord[i]-dp[i-1]-d,x);
else
{
if (coord[i]+x<dp[i-1]+d)
return false;
else
dp[i]=dp[i-1]+d;
}
}
}
return true;
}
signed main()
{
/*
ifstream fin("arbore.in");
ofstream fout("arbore.out");
*/
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int m,i,j,pas,x;
long long r,z;
cin >> n >> m >> d;
d*=2;
for (i=1; i<=n; i++)
{
cin >> coord[i];
coord[i]*=2;
}
for (i=1; i<=m; i++)
{
cin >> x;
n++;
coord[n]=x*2;
sort(coord+1,coord+1+n);///imi e lene sa fac liniar
if (n==1)
{
cout << "0 ";
continue;
}
r=0;
pas=(1LL<<60);
while (pas)
{
if (!ok(r+pas))
r+=pas;
pas=pas/2;
}
if (ok(r))
cout << r << " ";
else if (ok(r+1))
{
if (r%2==1)
cout << (r+1)/2 << " ";
else
cout << r/2 << ".5" << " ";
}
}
return 0;
}
