// UUID: e6c0199c-49f5-44c2-9770-21bb310e4ef5
#include<bits/stdc++.h>

using namespace std;

long long n,m,k,l,i,j,a,b,res,mx,ans,t,c,d[200005],g[200005],f[200005];
string s;
vector<int>v[100005];

main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin>>n>>m;

for(i=1;i<=n;i++){
    cin>>d[i];
}

for(i=0;i<m;i++){
    cin>>g[i];
}

for(i=0;i<m;i++){
    mx=0;
    for(j=1;j<=g[i];j++){
        f[d[j]]++;
        mx=max(mx,d[j]);
    }
    a=mx;b=0;
    f[mx]--;
                while(f[mx]==0 && mx>0){
                mx--;
            }
    for(j=g[i]+1;j<=n+g[i];j++){
        if(d[j]>=mx)
            if(j%2==g[i]%2) a+=d[j]; else b+=d[j];
        else
        {
            f[d[j]]++;
            while(f[mx]==0 && mx>0){
                mx--;
            }
            f[mx]--;
            if(j%2==g[i]%2) a+=mx; else b+=mx;
        }
    }
    cout<<a-b<<endl;
}

}