#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+5;
int n;
vector<pair<int,int>> a;
vector<int> b;
int pref[N], suf[N];
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0);
cin >> n;
a.resize(n+1);
b.resize(n);
for( int i=0;i<=n;i++ )
{
int x;
cin >> x;
a[i] = {x, i};
}
for( int i=0;i<n;i++ ) cin >> b[i];
sort( a.begin(), a.end() );
sort( b.begin(), b.end() );
for( int i=0;i<n;i++ )
{
pref[i+1] = max( pref[i], a[i].first-b[i] );
}
for( int i=n;i>0;i-- )
{
suf[i] = max( suf[i+1], a[i].first-b[i-1] );
}
for( int i=0;i<=n;i++ )
{
int idx = a[i].second;
int ans = max( pref[idx], suf[idx+1] );
cout << ans << " \n"[i==n];
}
return 0;
}
