// Source: https://usaco.guide/general/io

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

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