#include <bits/stdc++.h>
using namespace std;
#define ll long long

vector<ll> k;

int main() {
	ios_base::sync_with_stdio(0);
	ll n,m;
	cin >> n >> m;
	k.resize(n);
	for (int i=0;i<n;i++) cin >> k[i];
	while (m--) {
		int d;
		cin >> d;
		ll c=0;
		ll ans=0;
		for (int i=0;i<n;i++) {
			if (c+d>k[i]) {
				ans += c+d-k[i];
				c += d;
			} else {
				c=k[i];
			}
		}
		cout << ans << endl;
	}
	return 0;
}