#include <fstream>

using namespace std;

int n,m,sol=0;
bool a[1003];

inline void Citire()
{
    int i,j,C,T,NRc,x,k;
    ifstream fin("aprindere.in");
    fin>>n>>m;
    for(i=0;i<n;++i)
        fin>>a[i];
    for(i=1;i<=m;++i)
    {
        fin>>C>>T>>NRc;
        if(a[C]==1)//nu modific, pentru ca daca modific acum nu il voi mai intalni pe C-ul actual si va ramane stins si nu va fi bine pentru ca va fi rau
            for(j=1;j<=NRc;++j)//citesc celelalte numere, pe care oricum nu le voi folosi pentru ca nu imi permit sa il sting pe C
                fin>>x;
        else//trebuie neaarat sa actionez intrerupatorul...daca nu il actionez acum nu voi mai avea ocazia
        {
            for(j=1;j<=NRc;++j)
            {
                fin>>x;
                a[x]=!a[x];
            }
            sol+=T;
        }
    }
}

inline void Afisare()
{
    ofstream fout("aprindere.out");
    fout<<sol<<"\n";
    fout.close();
}

int main()
{
    Citire();
    Afisare();
    return 0;
}