#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main() {
    priority_queue<ll,vector<ll>,greater<ll>> pq;
    int n,m;cin>>n>>m;
    ll maxNum=0;
    for(int i=0;i<n;i++)
    {
        ll num=0;cin>>num;
        pq.push(num);
        maxNum=max(maxNum,num);
    }
    while(m--)
    {
        ll x=pq.top();pq.pop();
        ll b=0;cin>>b;
        pq.push(x+b);
        maxNum=max(maxNum,x+b);
        cout<<maxNum<<endl;
    }
}
// 64 位输出请用 printf("%lld")