/*
TASK: food
LANG: C++
*/
#include <iostream.h>
int t,n,m,i,j,k,w[110],y11,y,a[80],b[80][13],q[80][13];;
char o;
int main()
 {
   cin>>n>>m;
   for(i=1;i<=n;i++) cin>>a[i];
   for(i=1;i<=m;i++)
     {
      cin>>b[i][0];
      cin>>b[i][11];
      for(j=1;j<=b[i][11];j++) { cin>>b[i][j]; q[i][j]=b[i][j];}
     }
     for (i=1; i<=m;i++) for(j=1;j<=b[i][11];j++) {k=b[i][j]; b[i][j]=a[k];}
y11=10;
o=1;
while(o!=0)
{
     for(i=1;i<=m;i++)
     for(j=1;j<=b[i][11];j++) for(t=1;t<=k;t++) if (q[i][j]==w[t]) b[i][j]=0;
     for (i=1;i<=m;i++)
     {
      b[i][12]=0;
      for(j=1;j<=b[i][11];j++) b[i][12]=b[i][12]+b[i][j];
      b[i][12]=b[i][12]-b[i][0];
      if (b[i][12]<=0)
	{
	 y=y+b[i][12];
	 for(j=1;j<=b[i][11];j++)
	   {
	    k++;
	    w[k]=q[i][j];
	   }
	}
     }
   for (i=1;i<=m;i++)
     if (b[i][12]<=0)
	{
	  for(t=0;t<=12;t++) b[i][t]=0;
	  }
   for (i=1; i<=m;i++)
     for(j=1;j<=b[i][11];j++) for(t=1;t<=k;t++) if (q[i][j]==w[t]) b[i][j]=0;
   if (y==y11) o=0;
   y11=y;
}
cout<<y*-1;
  return(0);
 }