#include <fstream>

using namespace std;
bool v[1003];
int n,m,c,tc,nr,i,j,k,timp;
int main()
{
    ifstream fi("aprindere.in");
    ofstream fo("aprindere.out");
    fi>>n>>m;
    for(i=0; i<n; i++)
        fi>>v[i];
    for(i=1; i<=m; i++)
    {
        fi>>c>>tc>>nr;
        if(v[c]==0)
        {
            timp+=tc;
            for(j=1; j<=nr; j++)
            {
                fi>>k;
                if(k>=c)
                    if(v[k]==0)
                        v[k]=1;
                    else
                        v[k]=0;

            }
        }
        else
            for(j=1; j<=nr; j++)
                fi>>k;

    }
    fo<<timp;
    fi.close();
    fo.close();
    return 0;
}