#include<stdio.h>
long n,m,i,s,l,nr,t,x,a[200000];
int main()
{
	freopen("caramizi.in","r",stdin);
	freopen("caramizi.out","w",stdout);

	scanf("%ld%ld",&n,&m);

	for(i=1;i<=n;++i)
	  {
	  scanf("%ld",&a[i]);
	  s+=a[i];
	  }

	for(t=1;t<=m;++t)
	{
	  scanf("%ld",&l);
	  x=s/l;
	  if(s%l) x++;
	  nr=s/x;
	  if(s%l) nr--;
	  printf("%ld\n",nr*x);
	}

return 0;
}