#include <iostream>
#include <vector>
std::vector<int> odpowiedzi;
int n, m;
long long tab[300000];
int x;
using namespace std;
int sprawdz(int x) {
	int wynik = 0, last = 0;
	/*
	if (tab[0] > x) {
		wynik += tab[0] - x;
		last = tab[0];
	}
	*/
	for (int j = 0; j < n; j++) {
		if (last + x > tab[j]) {
			wynik += (tab[j] - (last + x))*-1;
			last = (tab[j] - (last + x))*-1;
		}
		else {
			last = tab[j];
		}
	}


	return wynik;
}
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> tab[i];
	}
	for (int i = 0; i < m; i++) {
		cin >> x;
		odpowiedzi.push_back(sprawdz(x));
	}
	for (int i = 0; i < odpowiedzi.size(); i++) {
		cout << odpowiedzi[i] << endl;
	}


	return 0;
}