#include <fstream>
using namespace std;
ifstream f("aprindere.in");
ofstream g("aprindere.out");
int n, m, i, j, c, t, nr, x, tt;
bool camere[1010];
int main(){
    f>>n>>m;
    for(i=0; i<n; i++)
        f>>camere[i];
    for(i=1; i<=m; i++)
    {
        f>>c>>t>>nr;
        if(camere[c]==0)
        {
            tt+=t;
            for(j=1; j<=nr; j++)
            {
                f>>x;
                camere[x]=(camere[x]+1)%2;
            }
        }
        else
            for(j=1; j<=nr; j++)
                f>>x;
    }
    g<<tt<<"\n";
    return 0;
}