#include <stdio.h>

int n,m,t,rez,i,j,nr,v[1001],c,ok,x[1000],nrr;

int main()
{
    freopen("aprindere.in","r",stdin);
    freopen("aprindere.out","w",stdout);
    scanf("%d %d",&n,&m);
    for (i=0;i<n;++i)
         scanf("%d",&v[i]);
    rez=0;     
    for (i=1;i<=m;++i)
         {
           scanf("%d %d %d",&c,&t,&nr);
           ok=1;
           nrr=0;
           for (j=1;j<=nr;++j)
                 {
                        scanf("%d",&x[j]);
                        if (v[x[j]]==0) nrr++;
                 }     
                 if (nrr>0)
                     {
                       rez+=t;
                       for (j=1;j<=nr;++j)
                            if (v[x[j]]==1)
                                v[x[j]]=0;
                                else
                                v[x[j]]=1;
                     }       
         }
    printf("%d",rez);
    return 0;
}