include<bits/stdc++.h>

using namespace std; long long n,m,i,j,a[1000006],b[1000006],pre[1000006],vt=0,cuoi=0; long long tknp(long long k) { long long l=1,r=m,ans=0; while(l<=r) { long long mid=(l+r)/2; if(b[mid]<=k) { ans=mid; l=mid+1; } else r=mid-1; } return ans; } int main() { iosbase::syncwith_stdio(0); cin.tie(0);cout.tie(0); cin>>n>>m; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=m;i++) cin>>b[i]; sort(b+1,b+m+1); for(i=1;i<=m;i++) pre[i]=pre[i-1]+b[i]; for(i=1;i<=n;i++) { cuoi=0; while("ki"=="ki") { j=tknp(a[i]); vt=j; if(vt==cuoi)break; a[i]+=pre[j]-pre[cuoi]; cuoi=vt; } cout<<a[i]<<" "; } }</p>