#include <bits/stdc++.h>
#define sz(x) (int)x.size()
#define chmin(x, v) x = min(x, v)
#define chmax(x, v) x = max(x, v)
#define all(x) x.begin(), x.end()
#define pb push_back
#define pii pair<long long, long long>
#define deb first
#define fin second
#define int long long
using namespace std;
const int N = 3e5;
const long long OO = 1e18;
pii inters[N];
int nBoules, nJours;
int getInstant(long long posInter, long long posBoule){
long long delta = -(posBoule - posInter);
int gauche = 0, droite = nJours + 1;
while (droite > gauche){
int mid = (gauche + droite)/2;
if (inters[mid].deb <= delta && inters[mid].fin > delta)
droite = mid;
else
gauche = mid + 1;
}
return gauche;
}
long long boules[N];
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
cin >> nBoules >> nJours;
for (int i = 0; i < nBoules; ++i)
cin >> boules[i];
long long posCur = 0;
inters[0] = {0, -1};
for (int iJour = 1; iJour <= nJours; ++iJour){
long long delta; cin >> delta;
posCur += delta;
inters[iJour] = {min(inters[iJour - 1].deb, posCur), max(max(inters[iJour - 1].fin, posCur), 0ll)};
// cout << "inter " << inters[iJour].deb << " " << inters[iJour].fin << endl;
}
for (int iBoule = 0; iBoule < nBoules; ++iBoule){
long long gauche = boules[iBoule] + inters[nJours].deb, droite = boules[iBoule]; //Gauche
while (droite > gauche){
int mid = floor((gauche + droite)/double(2));
/// cout << "dicho " << gauche << " " << droite << " " << mid << endl;
int moment = getInstant(mid, boules[iBoule]);
if (moment <= nJours && (iBoule == 0 || moment < getInstant(mid, boules[iBoule - 1])))
droite = mid;
else
gauche = mid + 1;
}
long long deb = gauche;
gauche = boules[iBoule] - 1, droite = boules[iBoule] + inters[nJours].fin;
while (droite > gauche){
int mid = floor((gauche + droite)/double(2)) + 1;
// cout << "dicho " << gauche << " " << droite << " " << mid << endl;
//cout << getInstant(mid, boules[iBoule]) << endl << endl;
int moment = getInstant(mid, boules[iBoule]);
if (moment <= nJours && (iBoule == nBoules - 1 || moment < getInstant(mid, boules[iBoule + 1])))
gauche = mid;
else
droite = mid - 1;
}
cout << gauche - deb + 1 << endl;
// cout << couverts[iBoule].deb << " " << couverts[iBoule].fin << endl;
}
return 0;
}
