#include <iostream>
using namespace std;

const int MAKS = 200001;

long long t[MAKS];

int main(){
	ios::sync_with_stdio(false);
	int n, m;
	cin >> n >> m;
	long long sumat = 0;
	for(int i = 0 ; i < n ; i++){
		cin >> t[i];
		sumat -= t[i];
	}
	for(int i = 0 ; i < m ; i++){
		long long d, suma = sumat;
		cin >> d;
		suma += n * d;
		long long p = max(0LL, t[0] - d);
		suma += p;
		for(int i = 1 ; i < n ; i++){
			p = max(p + d, t[i] - d);
			suma += p;
		}
		cout << suma << endl;
	}
}