#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node{
    ll sum;int len,pos;
    node(ll s=0,int l=1,int p=0):sum(s),len(l),pos(p){}
    inline bool operator < (const node&o)const{return sum*o.len<o.sum*len;}
    inline node operator + (const node&o)const{return node(sum+o.sum,len+o.len,pos);}
};
vector<node> v;
constexpr int maxn=2e5+5;
int n,m;ll t[maxn];int d[maxn],id[maxn];ll ans[maxn];
ll s[maxn];int l[maxn];
int main(){
    cin>>n>>m;for(int i=1;i<=n;i++) cin>>t[i];
    for(int i=n;i>=1;i--) t[i]-=t[i-1];
    for(int i=1;i<=m;i++) cin>>d[i],id[i]=i;
    sort(id+1,id+m+1,[&](int x,int y){return d[x]<d[y];});
    stack<node> st;
    for(int i=1;i<=n;i++){
        auto cur=node(t[i],1,i);
        v.push_back(cur);
        while(!st.empty()&&!(cur<st.top())) cur=cur+st.top(),v.push_back(cur),st.pop();
        st.push(cur);
    }
    sort(v.begin(),v.end());
    // for(auto [a,b,c]:v) cout<<a<<' '<<b<<" "<<c<<'\n';
    ll A=0,B=0;auto it=v.begin();
    for(int i=1;i<=m;i++){
        int x=id[i];
        auto z=node(d[x]);
        if(it!=v.end()&&!(z<*it)){
            auto[su,le,p]=*it;it++;
            // cout<<i<<' '<<su<<' '<<le<<' '<<p<<'\n';
            A+=su-s[p],B+=le-l[p];
            s[p]=su,l[p]=le;
        }
        ans[x]=B*d[x]-A;
    }
    for(int i=1;i<=m;i++) cout<<ans[i]<<'\n';
}