#include <cstdio>

int t[200005];

int main()
{
	int a,s,z,x,c;
	scanf("%d%d", &a, &s);
	for (int i=0; i<a; i++)
	{
		scanf("%d", &t[i]);
	}
	for (int i=0; i<s; i++)
	{
		scanf("%d", &z);
		x=0, c=0;
		for (int p=0; p<a; p++)
		{
			if (t[p]>=x+z) x=t[p];
			else
			{
				x+=z;
				c+=(x-t[p]);
			}
		}
		printf("%d\n",c);
	}
}