#include<fstream>
using namespace std;
ofstream out("aprindere.out");
ifstream in("aprindere.in");
int n,m,c,tc,nrc,v[1000],nrc2,nrc3,a;

void read();
void solve();

int main()
{
	read();
	solve();
	out<<nrc3;
	return 0;
}

void read()
{
	
	in>>n>>m;
	for(int i=0;i<n;i++)
	{
		in>>v[i];
		if(v[i]==0)
			++nrc2;
	//	nrc2+=(v[i]==0?1:0);
	}
}

void solve()
{
	for(int i=1;i<=m&&nrc2!=0;++i)
	{
		
		in>>c>>tc>>nrc;
		if(v[c])
			for(int j=1;j<=nrc;j++)
				in>>a;
			else
			{
				for(int j=1;j<=nrc;j++)
				{
					in>>a;
					if(v[a]==0)
						nrc2--;
					else
						nrc2++;
					v[a]=1-v[a];
				}
				nrc3+=tc;
			}
	}
}