#include <bits/stdc++.h>
using namespace std;

int n, m;
long long a[500005], b[500005], pre[500005];

// Sub 1: với mỗi vận động viên, duyệt các bài đã sắp xếp tăng dần, làm được bài nào thì làm. ~O(n * m)~
void sub1() {
    for (int i = 1; i <= n; i++) {
        long long s = a[i];
        for (int j = 1; j <= m; j++) {
            if (b[j] <= s) s += b[j];
            else break; // bài sau còn khó hơn nên không làm được nữa
        }
        cout << s << " ";
    }
    cout << "\n";
}

// Sub 2: sắp xếp b, có tổng tiền tố pre. Với kỹ năng s, ta làm được mọi bài có độ khó <= s (chặt nhị phân),
// kỹ năng mới = a + pre[k]; lặp đến khi k không tăng. Mỗi lần k tăng thì kỹ năng ít nhất gấp đôi
// nên chỉ ~O(\log C)~ vòng. ~O(n \log m \log C)~
void sub2() {
    for (int i = 1; i <= n; i++) {
        long long s = a[i];
        int k = 0;
        while (true) {
            int nk = upper_bound(b + 1, b + m + 1, s) - (b + 1);
            if (nk == k) break;
            k = nk;
            s = a[i] + pre[k];
        }
        cout << s << " ";
    }
    cout << "\n";
}

int main() {
    freopen("TRAINING.INP", "r", stdin);
    freopen("TRAINING.OUT", "w", stdout);
    ios::sync_with_stdio(false); cin.tie(nullptr);
    cin >> n >> m;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int j = 1; j <= m; j++) cin >> b[j];
    sort(b + 1, b + m + 1);
    for (int j = 1; j <= m; j++) pre[j] = pre[j - 1] + b[j];
    if (n <= 1000 && m <= 1000) sub1();
    else sub2();
}