#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;
}