#include <bits/stdc++.h> #define rpd ios_base :: sync_with_stdio(0); cin.tie(0); #define ll long long #define fs first #define sc second #define pb push_back #define mod 666013 #define NMAX 200000 + 100 using namespace std; int a[NMAX], b[NMAX], c[NMAX], n; pair<int, int> cr[NMAX]; int main() { rpd; cin>>n; for(int i=1;i<=n+1;i++){ cin>>a[i]; cr[i]={a[i],i}; } for(int i=1;i<=n;i++)cin>>b[i]; sort(cr+1,cr+n+2); sort(b+1,b+n+1); int maxi=0; for(int i=1;i<=n;i++)maxi=max(maxi,cr[i].first-b[i]); for(int i=n+1;i>=1;i--) { if(i==n+1)c[cr[i].second]=maxi; else { maxi=max(maxi,cr[i+1].first-b[i]); c[cr[i].second]=maxi; } } for(int i=1;i<=n+1;i++)cout<<c[i]<<' '; return 0; }