#include <fstream>
#define NM 1003
using namespace std;
ifstream f("aprindere.in");
ofstream g("aprindere.out");
int n,m,i,j,x,tx,nr,s;
int v[NM];
int main()
{
    f>>n>>m;
    for(i=0;i<n;i++) f>>v[i];
    for(i=1;i<=m;i++){
        f>>x>>tx>>nr;
        if(v[x]==0) {
            s+=tx;
            for(j=1;j<=nr;j++) { f>>x; v[x]=(v[x]+1)%2; }
        } else for(j=1;j<=nr;j++) f>>x;
    }
    g<<s<<'\n';
    return 0;
}