#include <bits/stdc++.h>

using namespace std;
int v[100005];
multiset <int> s;
int semn[] = {1, -1};

int main()
{
    int n,i,k,t,x,e;
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> k;
    for(i = 1; i <= n; i++) cin >> v[i];
    while(k--){
        t = e = 0;
        cin >> x;
        for(i = 1; i <= x; i++) s.insert(v[i]);
        auto it = s.end();
        it--;
        t += *it * semn[e];
        s.erase(it);
        e ^= 1;
        for(i = x + 1; i <= n; i++){
            auto it = s.end();
            it--;
            if(*it > v[i]){
                t += *it * semn[e];
                s.erase(it);
                s.insert(v[i]);
            }
            else t += v[i] * semn[e];
            e ^= 1;
        }
        while(!s.empty()){
            auto it = s.end();
            it--;
            t += *it * semn[e];
            s.erase(it);
            e ^= 1;
        }
        cout << t << "\n";
    }
    return 0;
}