#include <stdio.h>
#define NMAX 1010

int N, M, A[NMAX][NMAX], T[NMAX], Nr[NMAX], V[NMAX];

int main()
{
        int i, j, timp = 0;

        freopen("aprindere.in", "r", stdin);
        scanf("%d %d", &N, &M);
        for (i = 1; i <= N; i++) scanf("%d ", V+i);

        while (M--)
        {
                scanf("%d %d %d", &j, &timp, &i);
                T[j] = timp; Nr[j] = i;
                for (i = 0; i < Nr[j]; i++) scanf("%d ", &A[j][i]);
        }

        for (i = 1; i <= N; i++)
            if (!V[i])
            {
               for (j = 0; j < Nr[i]; j++) V[ A[i][j] ] = (V[ A[i][j] ]+1)&1;
               timp += T[i];
            }

        freopen("aprindere.out", "w", stdout);
        printf("%d\n", timp);

        return 0;
        
}