#include <bits/stdc++.h>
#include <set>
using namespace std;
multiset<int>M;int n,m,x,temp;
int main(){
    cin>>n>>m;
    for (int i=0; i<n;++i) {
        cin>>x;M.insert(x);
    }
    for (int i=0; i<m;++i) {
        cin>>x;
        temp=*(M.begin());
        M.erase(M.begin());
        temp+=x;
        M.insert(temp);
        cout<<*(--(M.end()))<<endl;
    }
    return 0;
}