#include<stdio.h>
#include<fstream>
using namespace std;
int n,m,i,st[1000],t,ti=0,ok;
int c,nr_c,tmp,j;
int main()
{
    ifstream fn("aprindere.in");
    ofstream ft("aprindere.out");
    fn>>n>>m;
    for(i=0;i<n;i++)
       fn>>st[i];
    for(i=1;i<=m;i++)
    {
        fn>>c>>t>>nr_c;
        ok=0;
        if(st[c]%2==0)
        {
            ok=1;
            st[c]++;
            ti+=t;
        }
        for(j=1;j<=nr_c;j++)
        {
            fn>>tmp;
            if(ok)
                st[tmp]++;
        }
    }
    ft<<ti;
    return 0;
}