#include<fstream>
using namespace std;
int t, tf, c, c2, nrc, n, m, C[1002], i;
int main(){
ifstream f("aprindere.in");
ofstream g("aprindere.out");
f>>n>>m;
for(i=0; i<n; i++)
f>>C[i];
for(;m--;){
f>>c>>t>>nrc;
if(C[c]==0){
tf+=t;
for(;nrc--;){
f>>c2;
C[c2]=1-C[c2];
}
}
else{
for(;nrc--;)
f>>c2;
}
}
g<<tf;
return 0;
}