2244D_Yaroslav_and_Productivity.cpp

// Winners never Quit!
#include <bits/stdc++.h> // Problem - 
using namespace std;
 
#define ll long long
#define pr pair<ll, ll>
#define pb push_back
#define fr(i, a, n) for (ll i = a; i < n; i++)
#define frr(i, a, n) for (ll i = n - 1; i >= a; i--)
#define elif else if
 
bool isprime(ll n)
{
    if (n < 2) return false;
    for (ll i = 2; i * i <= n; i++)
        if (n % i == 0) return false;
    return true;
}
 
ll pow(ll a, ll b) // O(log(b))
{ 
    ll res = 1;
    while (b)
    {
        if (b & 1) res *= a;
        a *= a;
        b >>= 1;
    }
    return res;
}
 
void solve()
{
    ll n,m;
    cin>>n>>m;
    ll cntmin=0,cntmax=0;
    vector<ll> a(n),b(m);
    fr(i,0,n) cin>>a[i];
    fr(i,0,m) cin>>b[i];
    ranges::sort(b);
    ll x=0;
    fr(i,0,n){
        cntmin+=a[i];
        cntmax+=a[i];
        if(x<m && ((b[x]-1)==i)){
            ll y=max(abs(cntmin),abs(cntmax));
            cntmax=y;
            cntmin=(-1)*y;
            x++;
        }
    }
    cout<<cntmax<<endl;
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    ll T; cin >> T;
    while (T--)
    solve();
    return 0;
}