#include <stdio.h>

#define INFINIT 0x3f3f3f3f

int C[1000010],L,N,M,max,min,suma,maxx;

int main()
{
    int i,j,l;
    freopen("caramizi.in","r",stdin);
    freopen("caramizi.out","w",stdout);
    scanf("%d %d", &N,&M);
    suma=0;
    for (i=1;i<=N;++i)
         {
             scanf("%d", &C[i]);
             suma+=C[i];
         }

    maxx=0;
    while(M--)
    {
        max=0;
        min=0;
        scanf("%d", &L);
        i=L;
        while(i>0)
        {
            for (j=1;j<=N;++j)
                  if (j*i>max && suma>=j*i)
                      {
                            max=j*i;
                            min=j;
                      }
       i--;
       }   
       printf("%d\n", max);
    }
    return 0;
}