#include <bits/stdc++.h>
#include <vector>
using namespace std;

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