#include <bits/stdc++.h>
using namespace std;
#define int long long
#define boost ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const int inf=1e18;
const int N=2e5+100;
const int mod=1e9+7;
int a[N],b[N];
pair<int,int>p[N];
int pr[N];
int pr1[N];
int ans[N];
signed main(){
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
boost;
int n;
cin>>n;
for(int i=1;i<=n+1;i++){
cin>>a[i];
p[i]={a[i],i};
}
for(int i=1;i<=n;i++){
cin>>b[i];
}
sort(b+1,b+1+n);
sort(p+1,p+1+n+1);
int mx=0;
for(int i=1;i<=n;i++){
mx=max(mx,p[i].first-b[i]);
pr[i]=max(pr[i-1],max(p[i].first-b[i],0ll));
}
for(int i=n;i>=1;i--){
pr1[i]=max(pr1[i+1],max(p[i+1].first-b[i],0ll));
}
ans[p[n+1].second]=mx;
for(int i=1;i<=n;i++){
ans[p[i].second]=max(pr[i-1],pr1[i]);
}
for(int i=1;i<=n+1;i++){
cout<<ans[i]<<" ";
}
}
