#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define ll long long
#define str string
#define pb push_back
#define pf push_front
#define in insert
#define all(v) v.begin(),v.end()
const int sz=1000000,INF=1000000000;
using namespace std;
void solve()
{
ll n,num1,num2;
cin>>n;
vector<ll>nums2,prefs(n+3,-INF),sufs(n+3,-INF),ans(n+1);
vector<pair<ll,ll>>nums1;
for(int i=0;i<n+1;i++)
{
cin>>num1;
nums1.pb({num1,i});
}
for(int i=0;i<n;i++)
{
cin>>num2;
nums2.pb(num2);
}
sort(all(nums1)),sort(all(nums2));
for(int i=0;i<nums1.size()-1;i++)
{
prefs[i+1]=max(prefs[i],max(0LL,nums1[i].first-nums2[i]));
}
for(int i=nums1.size()-1;i>=1;i--)
{
sufs[i+1]=max(sufs[i+2],max(0LL,nums1[i].first-nums2[i-1]));
}
for(int i=0;i<nums1.size();i++)
{
if(i==0)
{
ans[nums1[i].second]=sufs[2];
}
else if(i==nums1.size()-1)
{
ans[nums1[i].second]=prefs[n];
}
else
{
ans[nums1[i].second]=max(prefs[i],sufs[i+2]);
}
}
for(int i=0;i<=n;i++)
{
cout<<ans[i]<<" ";
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr),cout.tie(nullptr);
ll t=1;
//cin>>t;
while(t--)
{
solve();
}
}
