#include <iostream>
#include <fstream>

using namespace std;

int main()
{
int n,m,l[1001],nr,t,i,j,c,c2,timp=0;
ifstream f;
ofstream g;

    f.open("aprindere.in");
    f>>n>>m;
    for (i=0;i<n;i++) f>>l[i];
    for (j=1;j<=m;j++)
        {
            f>>c;
            if (l[c]==0)
            {
                f>>t>>nr;
                timp+=t;
                for (i=1;i<=nr;i++) {f>>c2; if (l[c2]==0) l[c2]=1;
                                            else l[c2]=0;
                                    }

            }
            else
            {
                f>>t>>nr;
                for (i=1;i<=nr;i++) f>>c2;
            }
        }
    f.close();

    g.open("aprindere.out");
    g<<timp;
    g.close();

return 0;
}