#include <fstream>
#include <iostream>

using namespace std;

int N, M;
int v[1005];
int C, tc, nrc, t ;


ifstream f ("aprindere.in");
ofstream g ("aprindere.out");

int main() 
{
    int a, i, j;
    f>>N>>M;
    for(i = 0; i < N; i++)
        f>>v[i];
    for(i = 0; i < M; i++) {
        f>>C>>tc>>nrc;
        if(v[C] == 0) {
            t += tc;
            for(j = 0; j < nrc; j++){
                f >> a;
				v[a] = !v[a];
			}
        }
        else 
			for (j = 0; j < nrc; j++) 
				f>>a;
    }
    g<<t;
}