#include <bits/stdc++.h>

using namespace std;

long long t[200000];

int main(){
	ios_base::sync_with_stdio(0);
	int n, m, p;
	long long last, wynik;
	cin>>n>>m;
	for(int i=0; i<n; i++){
		cin>>t[i];
	}
	for(int j=0; j<m; j++){
		cin>>p;
		wynik=0;
		last=0;
		for(int i=0; i<n; i++){
			if(t[i]-p>=last){
				last=t[i];
			}
			else{
				last+=p;
				wynik+=last-t[i];
			}
		}
		cout<<wynik<<'\n';
	}
	return 0;
}