ll@n,@q,@a[n];
rep(i,n)a[i]=a[i+1]-a[i];
rep(q){
	ll@d,x=0,y=0;
	rep(i,n-1){
		ll e=d-a[i];
		if(e>=0){
			x+=e;
			y+=e;
		}else{
			ll f=max(0,-e-y);
			x+=f;
			y+=f+e;
		}
	}
	wt(x);
}