// UUID: 7af4e01c-8942-4a92-9a4c-c5dfcc406d3c
#include <bits/stdc++.h>
using namespace std;

int a[100001], q[100001];

int main() {
    ios::sync_with_stdio(false);cin.tie(NULL);
	int n, k;cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    while(k--){
        int x;cin>>x;
        int ptr=0;
        for(int i=0;i<x;i++){
            ptr=max(ptr, a[i]);
            q[a[i]]++;
        }
        long long alice=ptr, bob=0;
        q[ptr]--;
        while (ptr >= 0 && q[ptr]<=0) --ptr;
        for(int i=1;i<n;i++){
            int j = i + x - 1;
            if(i%2==0){
                if(j<n && a[j]>ptr){            
                    alice+=a[j];
                }else{
                    if(j<n) q[a[j]]++;
                    alice+=ptr;
                    q[ptr]--;
                    while (ptr >= 0 && q[ptr]<=0) --ptr;
                }
            }else{
                if(j<n && a[j]>ptr){
                    bob+=a[j];
                }else{
                    if(j<n) q[a[j]]++;
                    bob+=ptr;
                    q[ptr]--;
                    while (ptr >= 0 && q[ptr]<=0) --ptr;
                }
            }
        }
        cout<<alice-bob<<'\n';
    }
}