//PiOtR - Piotr Obst 1 LO Chełm
#include <iostream>
typedef long long LL;
int main() {
    std::ios_base::sync_with_stdio(0);
    std::cin.tie(0);
    long n,m;
    std::cin>>n>>m;
    LL *t=new LL[n];
    long *d=new long[m];
    for(long i=0; i<n; i++)
        std::cin>>t[i];
    LL temp=0,now=0;
    for(long i=0; i<m; i++) {
        std::cin>>d[i];
        now=0;
        temp=0;
        for(long j=0; j<n; j++)
            if(now<=t[j]-d[i])
                now=t[j];
            else if(now>t[j]-d[i]) {
                temp+=d[i]-t[j]+now;
                now+=d[i];
            }
        std::cout<<temp<<"\n";
    }
    return 0;
}