#include<stdio.h>
#include<fstream>
 
using namespace std;
 
#define MAXN 1002
 
int v[ MAXN ];
int n, m, q, r, t, k, i, j, res;
 
int main()
{
    ifstream f("aprindere.in");
     
    f >> n >> m;
     
    for(i = 0; i < n; ++i)
        f >> v[i];
     
    for(i = 0; i < m; ++i)
    {
        f >> q >> t >> k;
        if(!v[q])
        {
            v[q] = 1, res += t;
            for(j = 0; j < k; ++j)
                f >> r, v[r] = (v[r] + 1) % 2;
        }
        else
            for(j = 0; j < k; ++j)
                f >> r;
    }
     
    f.close();
     
    FILE *g = fopen("aprindere.out", "w");
     
    fprintf(g, "%d\n", res);
     
    return 0;
}