#include <cstdio>

using namespace std;
int chw[200001];
int n,m,d,c,o;
int main()
{
    scanf("%d%d", &n, &m);
    for (int i=0; i<n; i++) scanf("%d", &chw[i]);
    for (int i=0; i<m; i++)
    {
        c=0;
        o=0;
        scanf("%d", &d);
        for(int j=0; j<n; j++)
        {
            if(o<=chw[j]-d)
                o=chw[j];
            else
            {
                o+=d;
                c+=(o-chw[j]);
            }
        }
        printf("%d\n", c);
    }
    return 0;
}