// brute force :/

#include <cstdio>
#include <vector>

#define LL long long

LL max(LL a, LL b) {
	return a > b ? a : b;
}

using namespace std;

int main() {
	LL a,d,n,m;
	scanf("%lld %lld", &n, &m);
	vector<LL> zs;
	while(n--) {
		scanf("%lld", &a);
		zs.push_back(a);
	}
	while(m--) {
		scanf("%lld", &d);
		LL sum = 0;
		LL curr = 0;
		for (auto it = zs.begin(); it != zs.end(); it++) {
			sum += max(0, curr + d - *it);
			curr = max(*it, curr + d);
		}
		printf("%lld\n", sum);
	}
}