#include <bits/stdc++.h>
using namespace std;
vector<int>g[100001],vis;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
int n,m,q,a,b,x;
cin>>n>>m>>q;
vis.resize(n+1);
for(int i=0;i<m;i++)
{
cin>>a>>b;
g[b].push_back(a);
}
vector<vector<pair<int,int>>>dp(100001);
vector<int>dp1(n+1,-1);
for(int i=1;i<=n;i++)
{
vector<pair<int,int>>temp;
temp.push_back({0,i});
for(auto j:g[i])
{
for(auto p:dp[j])
{
temp.push_back({-p.first-1,p.second});
}
}
sort(temp.begin(),temp.end());
for(int j=0;j<temp.size();j++)
{
if(dp[i].size()==100)break;
if(vis[temp[j].second]==i)continue;
auto p=temp[j];
vis[p.second]=i;
dp[i].push_back({-p.first,p.second});
}
}
for(int i=0;i<=n;i++)
{
vis[i]=-1;
}
for(int i=0;i<q;i++)
{
cin>>x>>a;
for(int j=0;j<a;j++)
{
cin>>b;
vis[b]=i;
}
if(a<100)
{
int res=-1;
for(auto p:dp[x])
{
if(vis[p.second]!=i)
{
res=p.first;
break;
}
}
cout<<res<<"\n";
}
else
{
for(int j=1;j<=x;j++)
{
dp1[j]=-1;
if(vis[j]!=i)dp1[j]=0;
for(auto k:g[j])
{
if(dp1[k]!=-1)dp1[j]=max(dp1[j],dp1[k]+1);
}
}
cout<<dp1[x]<<"\n";
}
}
}
