#include <bits/stdc++.h>
using namespace std;
 
#define int long long
#define nn '\n'
 
const int N = 5e5 + 5;
 
int n, m;
int a[N], b[N];
int ps[N];
int mx[N];
 
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    cin >> n >> m;
 
    for(int i = 1; i <= n; i++) cin >> a[i];
    for(int i = 1; i <= m; i++) cin >> b[i];
 
    sort(b + 1, b + m + 1);
 
    for(int i = 1; i <= m; i++){
        ps[i] = ps[i - 1] + b[i];
    }
 
    for(int i = 1; i <= m; i++){
        int need = b[i] - ps[i - 1];
        mx[i] = max(mx[i - 1], need);
    }
 
    for(int i = 1; i <= n; i++){
        int r = upper_bound(mx + 1, mx + m + 1, a[i]) - mx - 1;
 
        cout << a[i] + ps[r] << ' ';
    }
 
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBubiAnXG4nCgpjb25zdCBpbnQgTiA9IDVlNSArIDU7CgppbnQgbiwgbTsKaW50IGFbTl0sIGJbTl07CmludCBwc1tOXTsKaW50IG14W05dOwoKc2lnbmVkIG1haW4oKSB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwoKICAgIGNpbiA+PiBuID4+IG07CgogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspIGNpbiA+PiBhW2ldOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBtOyBpKyspIGNpbiA+PiBiW2ldOwoKICAgIHNvcnQoYiArIDEsIGIgKyBtICsgMSk7CgogICAgZm9yKGludCBpID0gMTsgaSA8PSBtOyBpKyspewogICAgICAgIHBzW2ldID0gcHNbaSAtIDFdICsgYltpXTsKICAgIH0KCiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG07IGkrKyl7CiAgICAgICAgaW50IG5lZWQgPSBiW2ldIC0gcHNbaSAtIDFdOwogICAgICAgIG14W2ldID0gbWF4KG14W2kgLSAxXSwgbmVlZCk7CiAgICB9CgogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgIGludCByID0gdXBwZXJfYm91bmQobXggKyAxLCBteCArIG0gKyAxLCBhW2ldKSAtIG14IC0gMTsKCiAgICAgICAgY291dCA8PCBhW2ldICsgcHNbcl0gPDwgJyAnOwogICAgfQoKICAgIHJldHVybiAwOwp9

NSA0CjQgNiAxIDIgOQo3IDMxIDIgMTU=

5 4
4 6 1 2 9
7 31 2 15