#include<bits/stdc++.h>

using namespace std;

ifstream fin("apedrire.in");
ofstream fout("apedrire.out");

int main()
{
  int n, m;
  fin >> n >> m;
  bool state[n];
  for(int i = 0; i < n; i ++)
    fin >> state[i];

  vector<vector<int> > vec;
  for(int i = 0; i < m; i ++)
    {
      int c, t, s;
      fin >> c >> t >> s;
      vector<int> v(s + 2);
      v[0] = c, v[1] = t;
      for(int j = 0; j < s; j++)
	fin >> v[2 + j];
      vec.push_back(v);
    }

  sort(vec.begin(), vec.end());

  long long ans = 0;
  for(auto v : vec)
    {
      int c = v[0], t = v[1];
      if(state[c] == 0)
	{
	  ans += t;
	  for(int i = 2; i < v.size(); i++)
	    state[v[i]] ^= 1;
	}
    }

  fout << ans << endl;
  return 0;
}