/*
TASK:food
LANG:C
*/

#include<stdio.h>
#define maxn 80;
 long cq[80],p[80],cp[80];
 int n,m;
 short l[80][80];
 void solve();
 int main()
 {
  int i,k,j,h;
  scanf("%d %d",&n,&m);
  for(i=0;i<80;i++)
   for(j=0;j<80;j++)
    l[i][j]=0;
  for(i=0;i<n;i++)
   scanf("%ld",&cq[i]);
  for(i=0;i<m;i++)
  {
   scanf("%ld %d",&p[i],&k);
   cp[i]=p[i];
   for(j=0;j<k;j++)
   {
    scanf("%d",&h);
    l[i][h-1]++; cp[i]-=cq[h-1];
   }
  }
  solve();
  return 0;
 }

 void solve()
 {
  //char f=1;
  int i,j,g,o;
  long max,sum=0;

  for(i=0;i<m && max>=0;i++)
  {
   //f=0;
   for(j=1,max=cp[0],g=0;j<m;j++)
    if(max<cp[j]){max=cp[j]; g=j;}

   if(max<0)break;
   sum+=max;
   for(j=0;j<m;j++)
    for(o=0;o<n;o++)
     if(g!=j && l[g][o] && l[j][o]){l[j][o]-=l[g][o]; cp[j]+=cq[o];}

   for(j=0;j<n;j++)l[g][j]=0;
   cp[g]=-10;
  }
  printf("%ld\n",sum);
  return;
 }

 //ako trygne za >= 90 to4ki, 6te 4erpq mn :)