#include<fstream>
#define dim 102
using namespace std;

ifstream f("aprindere.in");
ofstream g("aprindere.out");
int stare[dim],c[dim],t[dim],nrc[dim],cost[dim],costminim;
int i,n,m,x,j;
inline int minim(int a,int b){
	if(a<b)
		return a;
	return b;
}
int main () {
	
	f>>n>>m;
	
	for(i=0;i<n;++i)
		f>>stare[i];
	
	for(i=1;i<=m;++i){
		
		f>>c[i]>>t[i]>>nrc[i];
		if(stare[c[i]]==0)
			costminim+=t[i];
		else{
			for(j=1;j<=nrc[i];++j){
				f>>x;
			}
			
			continue;
		}
		for(j=1;j<=nrc[i];++j){
			f>>x;
			stare[x]=!stare[x];
		}
	}
	
	g<<costminim<<"\n";
	return 0;
}