#include <fstream>
using namespace std;
ifstream in ("aprindere.in");
ofstream out ("aprindere.out");
int a[10001], i, nc, tc, s, c, b, m, n;

int main()
{
    in >> n >> m;
    for(i=0; i<n; i++)
    {
        in >> a[i];
    }
    for(i=0; i<m; i++)
    {
        in >> c >> tc >> nc;
        if(a[c]%2==0)
        {
            s=s+tc;
        }
        while(nc>0)
        {
            in >> b;
            a[b]++;
            nc--;
        }
    }
    out << s;
    return 0;
}