#include <fstream>

using namespace std;

    fstream fin("aprindere.in",ios::in),fout("aprindere.out",ios::out);

int main()
{
    int a[1001],i,j,nri,n,nrc,c,t,b,total=0;
    fin>>nri>>n;
    for(i=0;i<nri;i++)
    {
        fin>>a[i];
    }
    for(i=0;i<nri;i++)
    {
        fout<<a[i]<<" ";
    }
    for(i=0;i<n;i++)
    {

        fin>>b>>t>>nrc;
        //fout<<b<<" "<<t<<" "<<nrc<<endl;
        if(!a[i])
        {
            a[i]=1;
            total+=t;
            for(j=0;j<nrc;j++)
            {
                fin>>c;
                a[c]=!a[c];
            }


        }
        else
        {
            for(j=0;j<nrc;j++)
            {
                fin>>c;

            }
        }
    }
    fout<<total;



    fin.close();
    fout.close();
    return 0;
}