#include <iostream>
#include <fstream>

using namespace std;
bool a[1001];
int n,m,i,j,c,t,nr,cam;
int main()
{
    ifstream f("aprindere.in");
    ofstream g("aprindere.out");
    f>>n>>m;
    for(i=0;i<n;i++)
        f>>a[i];

    int timp=0;
    for(i=0;i<m;i++){
        f>>c>>t>>nr;
        if(a[c]==0){
            timp+=t;
            for(j=0;j<nr;j++){
                f>>cam;
                a[cam]=!a[cam];
            }
        }
        else{
            for(j=0;j<nr;j++){
                f>>cam;
            }
        }
    }

    g<<timp;
    return 0;
}