#include <iostream>
using namespace std;
#include<set>
#include<vector>
int main() {
  int n,m;
  cin>>n>>m;
  multiset<int>s;
  vector<int>v;
  while(n--){
    int a;
    cin>>a;
    s.insert(a);
  }
  for(int i=0;i<m;i++){
     int b;
     cin>>b;
     v.push_back(b);
  }
  for(int i=0;i<m;i++){
    int now_use_score=(*s.begin());
    int afterscore=now_use_score+v[i];
    s.erase(s.begin());
    s.insert(afterscore);
    auto pos=s.end();
    pos--;
    cout<<(*pos)<<endl;
  }
}
// 64 位输出请用 printf("%lld")