#include<bits/stdc++.h>
using namespace std;
const int N=305,M=200005,INF=1000005;
int m,n,S,T;
struct oppo{
int to,nex,s;
}rod[M];
int head[N],tot;
void add(int from,int to,int s)
{
rod[tot].to=to;
rod[tot].s=s;
rod[tot].nex=head[from];
head[from]=tot++;
}
void link(int from,int to,int s)
{
add(from,to,s);
add(to,from,0);
}
int d[N],cur[N];
bool bfs()
{
queue<int> v;
memset(d,-1,sizeof(d));
d[S]=0;cur[S]=head[S];v.push(S);
while(v.size())
{
int lxl=v.front();
v.pop();
for(int i=head[lxl];~i;i=rod[i].nex){
int to=rod[i].to;
if(d[to]==-1&&rod[i].s)
{
d[to]=d[lxl]+1;
cur[to]=head[to];
if(to==T) return 1;
v.push(to);
}
}
}
return 0;
}
int find(int x,int low)
{
if(x==T) return low;
int all=0;
for(int i=cur[x];~i;i=rod[i].nex)
{
cur[x]=i;
int to=rod[i].to;
if(d[to]==d[x]+1&&rod[i].s)
{
int t=find(to,min(rod[i].s,low-all));
if(!t) d[to]=-1;
rod[i].s-=t;
rod[i^1].s+=t;
all+=t;
}
if(all==low) break;
}
return all;
}
int dinic()
{
int ans=0,r;
while(bfs()) while(r=find(S,INF)) ans+=r;
return ans;
}
int g[N];
int main()
{
memset(head,-1,sizeof(head));
cin>>m>>n;
S=0,T=m+n+1;
for(int i=1;i<=m;i++){
int a;
scanf("%d",&a);
link(S,i,a);
g[i]=i;
}
for(int i=1;i<=n;i++){
int a,k;
scanf("%d",&a);
for(int j=1;j<=a;j++){
scanf("%d",&k);
link(g[k],m+i,INF);
g[k]=m+i;
}
scanf("%d",&k);
link(m+i,T,k);
}
cout<<dinic()<<"\n";
return 0;
}