#include <iostream>
#include <fstream>

using namespace std;

int a[1003],v[1003][100],t[1003],i,j,n,m,c,sol;

int main()
{
    ifstream f("aprindere.in");
    ofstream g("aprindere.out");
    f>>n>>m;
    for(i=0; i<n; i++)f>>a[i];
    for(i=1; i<=m; i++)
    {
        f>>c>>t[c]>>v[c][0];
        for(j=1; j<=v[c][0]; j++)v[c][j];
    }

    for(i=0; i<n; i++)
    {
        if(a[i]==0)
            {
                sol+=t[i];
                for(j=1; j<=v[i][0]; j++)a[v[i][j]]=!a[v[i][j]];
                }
    }
    g<<sol;
    return 0;
}