#include <bits/stdc++.h>
using namespace std;
struct edge
{
	int u,v,fl,c,n;
}e[500005];
int cnt,head[50005],p[50005],v[50005],s=50001,t=50002,ans,n,m,dep[50005];
inline void add(int u,int v,int w)
{
	e[++cnt]={u,v,0,w,head[u]};
	head[u]=cnt;
	e[++cnt]={v,u,0,0,head[v]};
	head[v]=cnt;
}
inline bool Find()
{
	queue <int> q;
	for(int i=0;i<=t;i++)
		v[i]=dep[i]=0;
	q.push(s);
	v[s]=1;
	dep[s]=1;
	while(!q.empty())
	{
		int x=q.front();
		q.pop();
		for(int i=head[x];i;i=e[i].n)
		{
			if(!v[e[i].v]&&e[i].fl<e[i].c)
			{
				p[e[i].v]=i;
				q.push(e[i].v);
				v[e[i].v]=1;
				dep[e[i].v]=dep[x]+1;
				if(e[i].v==t)
					return 1;
			}
		}
	}
	return 0;
}
inline int dfs(int x,int now)
{
	if(x==t||!now)
		return now;
	int t=now;
	for(int i=head[x];i;i=e[i].n)
	{
		if(e[i].c>e[i].fl&&dep[e[i].v]==dep[x]+1)
		{
            int delta=dfs(e[i].v,min(t,e[i].c-e[i].fl));
			if(!delta)
				dep[e[i].v]=0;
            e[i].fl+=delta;
            e[((i-1)^1)+1].fl-=delta;
            t-=delta;
            if(t==0)
				break;
        }
	}
	return now-t;
}
inline void dinic()
{
	while(Find())
		ans+=dfs(s,1000000007);
}
vector <pair<int,int> > E[1005];
int main(int argc, char** argv) {
	int n,r,g;
	cin >> n >> r >> g;
	for(int i=1;i<=n;i++)
		add(s,i,1);
	for(int i=1;i<=r;i++)
	{
		int u,v,w;
		cin >> u >> v >> w;
		E[w].push_back({u,v});
	}
	int now=n;
	for(int i=1;i<=g;i++)
	{
		int k;
		cin >> k;
		++now;
		for(int j=1;j<=k;j++)
		{
			int x;
			cin >> x;
			add(x,now,1);
		}
		add(now,t,1);
	}
	dinic();
	if(ans<g)
	{
		cout << -1;
		return 0;
	}
	int ANS=0;
	for(int i=1;i<=1000;i++)
	{
		for(auto x:E[i])
		{
			++now;
			add(now,t,1);
			add(x.second,now,1);
			add(x.first,now,1);
		}
		ANS+=n-ans;
		dinic();
	}
	if(ans!=n) ANS=-1;
	cout << ANS;
	return 0;
}