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

int main() {
    int n, m;
    cin >> n >> m;
    vector<long long> a(n), b(m);
    for (int i = 0; i < n; i++) cin >> a[i];
    for (int i = 0; i < m; i++) cin >> b[i];

    sort(b.begin(), b.end());

    for (int i = 0; i < n; i++) {
        long long current_skill = a[i];
        for (int j = 0; j < m; j++) {
            if (current_skill >= b[j]) {
                current_skill += b[j];
            } else {
                // Vì b đã sắp xếp, nếu không làm được b[j] thì cũng không làm được các bài sau
                break;
            }
        }
        cout << current_skill << (i == n - 1 ? "" : " ");
    }
    return 0;
}

import sys

def solve():
    n, m = map(int, sys.stdin.readline().split())
    a = list(map(int, sys.stdin.readline().split()))
    b = list(map(int, sys.stdin.readline().split()))

    b.sort()

    results = []
    for skill in a:
        current_skill = skill
        for difficulty in b:
            if current_skill >= difficulty:
                current_skill += difficulty
            else:
                break
        results.append(current_skill)

    print(*(results))

solve()

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

int main() {
    // Tăng tốc độ nhập xuất
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m;
    cin >> n >> m;

    vector<long long> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];

    vector<long long> b(m);
    for (int i = 0; i < m; i++) cin >> b[i];

    // Sắp xếp độ khó tăng dần
    sort(b.begin(), b.end());

    // Xây dựng mảng cộng dồn để tính tổng độ khó nhanh
    vector<long long> prefixSum(m + 1, 0);
    for (int i = 0; i < m; i++) {
        prefixSum[i + 1] = prefixSum[i] + b[i];
    }

    for (int i = 0; i < n; i++) {
        long long current_skill = a[i];
        int doneCount = 0;

        while (true) {
            // Tìm số lượng bài tập có độ khó <= current_skill
            int canDoCount = upper_bound(b.begin(), b.end(), current_skill) - b.begin();

            // Nếu không làm thêm được bài tập nào mới thì dừng
            if (canDoCount == doneCount) break;

            // Cộng tổng độ khó của các bài tập mới làm được
            current_skill += (prefixSum[canDoCount] - prefixSum[doneCount]);
            doneCount = canDoCount;

            // Nếu đã làm hết tất cả bài tập thì dừng
            if (doneCount == m) break;
        }

        cout << current_skill << (i == n - 1 ? "" : " ");
    }
    cout << endl;

    return 0;
}

import sys
from bisect import bisect_right

def solve():
    # Sử dụng sys.stdin.read để đọc dữ liệu nhanh hơn
    input_data = sys.stdin.read().split()
    if not input_data:
        return

    n = int(input_data[0])
    m = int(input_data[1])

    a = list(map(int, input_data[2:2+n]))
    b = list(map(int, input_data[2+n:2+n+m]))

    # Sắp xếp độ khó bài tập
    b.sort()

    # Mảng cộng dồn
    prefix_sum = [0] * (m + 1)
    for i in range(m):
        prefix_sum[i+1] = prefix_sum[i] + b[i]

    results = []
    for skill in a:
        current_skill = skill
        done_count = 0

        while True:
            # Tìm vị trí bài tập cuối cùng có độ khó <= current_skill
            can_do_count = bisect_right(b, current_skill)

            if can_do_count == done_count:
                break

            # Tăng kỹ năng bằng tổng các bài tập mới làm được
            current_skill += (prefix_sum[can_do_count] - prefix_sum[done_count])
            done_count = can_do_count

            if done_count == m:
                break

        results.append(str(current_skill))

    sys.stdout.write(" ".join(results) + "\n")

if __name__ == "__main__":
    solve()