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