#include <stdio.h>

int n,m,i,j,p,t;
int x[1000][101],a[1000],T[1000],nr[1000];


int main(){

  FILE *f = fopen("aprindere.in", "r");
  FILE *g = fopen("aprindere.out", "w");

  fscanf(f,"%d%d",&n,&m);

  for (i=0;i<n;i++)
    fscanf(f,"%d",&a[i]);

  for (i=0;i<m;i++) {
    fscanf(f,"%d",&p);
    fscanf(f,"%d%d",&T[p],&nr[p]);
    x[p][0]=nr[p];
    for (j=1;j<=nr[p];j++)
      fscanf(f,"%d",&x[p][j]);
   }

/*  for (i=0;i<m;i++) {
    for (j=0;j<=20;j++)
      fprintf(g,"%d ",x[i][j]);
    fprintf(g,"\n");
  }
*/

  for (i=0;i<=n;i++) {
    if (a[i]==0) {
      for (j=1;j<=x[i][0];j++)
	a[x[i][j]]=!a[x[i][j]];
    t+=T[i];
    }
  }


  fclose(f);
  fclose(g);

  return 0;
}