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

ifstream f("aprindere.in");
ofstream g("aprindere.out");
int stare[dim],c,t,xx,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>>t>>xx;
		if(stare[c]==0)
			costminim+=t;
		else{
			for(j=1;j<=xx;++j){
				f>>x;
			}
			
			continue;
		}
		for(j=1;j<=xx;++j){
			f>>x;
			stare[x]=!stare[x];
		}
	}
	
	g<<costminim<<"\n";
	return 0;
}