#pragma GCC optimize("Ofast,inline,unroll-loops")
#include <bits/stdc++.h>

using namespace std;
int v[100005];
int f[100005];
int semn[] = {1, -1};

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