#include <stdio.h>
#include <stdlib.h>
int v[1000],v2[1003];
int main()
{
    FILE *fin=fopen ("aprindere.in","r");
    FILE *fout=fopen ("aprindere.out","w");
    int n,m,i,timp,j;
    fscanf (fin,"%d%d",&n,&m);
    for (i=0;i<n;i++)
        fscanf (fin,"%d",&v[i]);
    fscanf (fin,"%d%d%d",&v2[0],&v2[1],&v2[2]);
    for (i=0;i<v2[2];i++) fscanf (fin,"%d",&v2[3]);
    timp=0;
    for (i=0;i<n;i++){
        if (v2[0]==i && v[i]==0){
            // trebuie sa il aprindem
            timp+=v2[1];
            for (j=0;j<v2[2];j++)
                v[v2[3+j]]=(v[v2[3+j]]+1)%2;
            fscanf (fin,"%d%d%d",&v2[0],&v2[1],&v2[2]);
            for (j=0;j<v2[2];j++) fscanf (fin,"%d",&v2[3]);
        }
        else if (v2[0]<=i){
            fscanf (fin,"%d%d%d",&v2[0],&v2[1],&v2[2]);
            for (j=0;j<v2[2];j++) fscanf (fin,"%d",&v2[3]);
        }
    }
    fprintf (fout,"%d\n",timp);
    return 0;
}