#include <cstdlib>
#include <iostream>
#include <math.h>
#include <vector>

using namespace std;

long long myMax(long long a, long long b) {
    if (a > b) {
        return a;
    } else {
        return b;
    }
}

long long calculateDelay(int bakeTime, vector<long long>* entryTimes) {
    long long delay = 0;
    long long tLast = 0;
    
    for (int i=0; i<entryTimes->size(); i++) {
        long long entryTime = (*entryTimes)[i];
        if (tLast < myMax(entryTime - bakeTime, 0)) {
            tLast = entryTime - bakeTime;
            //cout << "Delay correction " << tLast << endl;
        }
        if (tLast < entryTime) {
            delay += ((tLast + bakeTime) - entryTime);
            //cout << "Delay 1 " << delay << endl;
        } else {
            delay += (bakeTime + (tLast - entryTime));
            //cout << "Delay 2 " << delay << endl;
        }
        tLast += bakeTime;
        //cout << tLast << " " << delay << " " << entryTime << endl;
    }
    
    return delay;
}

int main(int argc, char** argv) {

    int n;
    int m;
    vector<long long> entryTimes;
    long long currentEntryTime;
    int bakeTime;
    
    cin >> n;
    cin >> m;
    
    for (int i=0; i<n; i++) {
        cin >> currentEntryTime;
        entryTimes.push_back(currentEntryTime);
    }
    
    for (int i=0; i<m; i++) {
        cin >> bakeTime;
        cout << calculateDelay(bakeTime, &entryTimes) << endl;
    }
    
    return 0;
}