#include <fstream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;

int main()
{
	ifstream f("aprindere.in");
	ofstream g("aprindere.out");
	
	int n, m, c, t, nrc, nrc2, i, j, s=0, v[1000];
	
	//Read
	f>>n>>m; //nr camere si nr becuri
	for(i=0; i<n; i++) //starea camerelor
		f>>v[i];
	for(i=0; i<m; i++)
	{
		f>>c; //camera becului
		f>>t; //timp de actionare
		f>>nrc; //nr camerelor de legate de intrerupator
		
		if(v[c] == 0) //schimbarea intrerupatoarelor
		{
			s += t;
			for(j=1; j<=nrc; j++)
			{
				f>>nrc2;
				if(v[nrc2] == 1)
					v[nrc2] = 0;
				else
					v[nrc2] = 1;
			}
		}
		else
		{
			for(j=1; j<=nrc; j++)
				f>>nrc2;
		}
	}
	
	//Print
	g<<s;
}