#include<fstream>
#include<vector>
#define dmax 1010
using namespace std;

int n,m;
bool lum[dmax];
vector<int> a[dmax];
long long cost;


void citire()
{
 int i,j,x,y,z;
	
 ifstream fin("aprindere.in");
	
 fin>>n>>m;
 for (i=1; i<=n; i++)
	 fin>>lum[i-1];
 
 for (i=1; i<=m; i++)
	 {
	  fin>>x>>y>>z;
	  a[x].push_back(y);
	  a[x].push_back(z);
	  
	  for (j=1; j<=a[x][1]; j++)
		  {
		   fin>>y;
		   a[x].push_back(y);
		  }
	 }
 
 fin.close();
}


void solve()
{
 int i,j;
	
 for (i=0; i<=n-1; i++)
	 if (lum[i] == 0)
		 {
		  cost += a[i][0];
		  for (j=1; j<=a[i][1]; j++)
			  if (lum[a[i][j+1]] == 0)
				  lum[a[i][j+1]] = 1; else
				  lum[a[i][j+1]] = 0;
		 }
}


void afisare()
{
 ofstream fout("aprindere.out");
 
 fout<<cost;
 
 fout.close();
}


int main()
{
	
 citire();
 solve();
 afisare();
	
 return 0;
}