#include <fstream>
using namespace std;
ifstream d("aprindere.in");
ofstream o("aprindere.out");
int n,m,c[1001],t,ca,i,j,v,nrc,k,l;
int main()
 {
   d>>n>>m;
   for (i=0;i<=n-1;i++)
     {
	   d>>c[i];
	 }
   for (i=1;i<=m;i++)
     {
	   d>>nrc; d>>t; d>>k;
	   if (c[nrc]==0)
	     {
		   for (j=1;j<=k;j++)
		     {
			   d>>ca;
			   if (c[ca]==1) c[ca]=0; else c[ca]=1;
			 }
			l+=t;
		 }
			else {
			       for (j=1;j<=k;j++) d>>ca;
			     };
	 }
	o<<l;
 }