#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;
const int N = 1e6 + 10;
int n, m, t[N];
int fa[N], sm[N], ans[N];
vector<pii> ev[N];
vector<int> que[N];
inline int Updiv(int x, int y) {
    return (x + y - 1) / y;
}
inline int Ask(int x) {
    return fa[x] >= 0 ? fa[x] = Ask(fa[x]) : x;
}

int A, B;  // current ans = A i + b
inline void Append(int x, int qu) {
    int rt = Ask(x);
    int si = -fa[rt];
    A += ((0 + si - 1) * si / 2) * qu;
    B += (si * t[x] - sm[rt]) * qu;
}
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        cin >> t[i];
        if (t[i] - t[i - 1] < N) ev[t[i] - t[i - 1]].push_back({i - 1, i});
    }
    t[n + 1] = 1e18;
    for (int i = 1, x; i <= m; ++i) {
        cin >> x;
        que[x].push_back(i);
    }
    for (int i = 0; i <= n + 1; ++i) {
        fa[i] = -1;
        sm[i] = t[i];
    }
    for (int i = 0; i < N; ++i) {
        reverse(ev[i].begin(), ev[i].end());
        for (auto [x, y] : ev[i]) {
            int rx = Ask(x), ry = Ask(y);
            if (rx == ry) continue;
            Append(x, -1);
            Append(y, -1);
            fa[ry] += fa[rx];
            sm[ry] += sm[rx];
            fa[rx] = ry;
            Append(x, 1);
            int si = -fa[ry];
            int nxt = Updiv(t[ry + 1] - t[x], si);
            if (nxt < N) ev[nxt].push_back({x, ry + 1});
        }
        for (auto x : que[i]) {
            ans[x] = A * i + B;
        }
    }
    for (int i = 1; i <= m; ++i) cout << ans[i] << '\n';
    return 0;
}