#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream fin("aprindere.in");
ofstream fout("aprindere.out");
struct intrerupator
{
    int camera;
    int timp;
    int nr;
    int indice[101];
};
int n,m,i,j,k,ordonat,timptotal=0;
bool v[1001];
intrerupator a[1001];
int main()
{
    fin>>n>>m;
    for(i=0; i<n; i++)
        fin>>v[i];
    for(j=0; j<m; j++)
    {
        fin>>a[j].camera>>a[j].timp>>a[j].nr;
        for(k=1; k<=a[j].nr; k++)
            fin>>a[j].indice[k];
        ordonat=0;
        while(ordonat==0)
        {
            ordonat=1;
            for(k=1; k<a[j].nr; k++)
                if(a[j].indice[k]>a[j].indice[k+1])
                {
                    swap(a[j].indice[k],a[j].indice[k+1]);
                    ordonat=0;
                }
        }
    }
    for(i=0; i<n; i++)
    {
        //for(j=0; j<n; j++)
           // fout<<v[j]<<" ";
        //fout<<"\n";
        if(v[i]==0)
        {
            for(k=1; k<=a[i].nr; k++)
                v[i]++;
            timptotal+=a[i].timp;
        }
    }
    fout<<timptotal;
    //for(j=0; j<n; j++)
//fout<<v[j]<<" ";
    return 0;
}
//for(i=1; i<=n; i++)
//if(v[i]==0)
/*fout<<n<<" "<<m<<endl;
for(i=1; i<=n; i++)
fout<<v[i]<<" ";
fout<<endl;
for(j=1; j<=m; j++)
{
fout<<a[j].camera<<" "<<a[j].timp<<" "<<a[j].nr<<" ";
for(k=1; k<=a[j].nr; k++)
fout<<a[j].indice[k]<<" ";
fout<<endl;
}*/