#include <stdio.h>
#include <stdlib.h>

int main() {
        int n,m,i,d;
        long long int *t,p,r;

        scanf("%d%d", &n, &m);
        t = malloc(n*sizeof(*t));

        for (i=0; i<n; ++i)
                scanf("%Ld", t+i);


        while (m--) {
                scanf("%d", &d);
                p = r = 0;
                for (i=0;i<n;++i) {
                        p += d;
                        if (p < t[i])
                                p = t[i];
                        r += p - t[i];
                }
                printf("%Ld\n", r);
        }
        free(t);
        return 0;

}