#include <bits/stdc++.h> using namespace std; typedef pair<int,int> pii; const int maxn = 1e5 + 100; int k; vector<int> add[maxn]; vector<int> rem[maxn]; set<pii> st[maxn]; set<pii> stt[maxn]; int dp[maxn]; void dfs(int x){ for(auto u : rem[x]){ for(auto p : st[u]){ pii tmp = p; auto ss = stt[x].lower_bound({tmp.second,-1}); if(ss != stt[x].end() && ss->first == tmp.second){ pii dd = *ss; if(dd.second < tmp.first+1){ auto it = st[x].find({dd.second,dd.first}); if(it != st[x].end()) st[x].erase(it); stt[x].erase(ss); st[x].insert({tmp.first+1,tmp.second}); stt[x].insert({tmp.second,tmp.first+1}); } } else { st[x].insert({tmp.first+1,tmp.second}); stt[x].insert({tmp.second,tmp.first+1}); } } st[x].insert({1,u}); stt[x].insert({u,1}); } st[x].insert({0,x}); stt[x].insert({x,0}); while(st[x].size()>k){ auto it = st[x].begin(); pii ss = *it; st[x].erase(it); auto it2 = stt[x].find({ss.second,ss.first}); if(it2 != stt[x].end()) stt[x].erase(it2); } } void ddfs(int x){ for(auto v : add[x]){ if(dp[v]==-1000000000) continue; if(dp[x] < dp[v] + 1) dp[x] = dp[v] + 1; } } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,m,q; if(!(cin>>n>>m>>q)) return 0; k = sqrt(n) + 1; for(int i=1;i<=m;i++){ int u,v; cin>>u>>v; add[u].push_back(v); rem[v].push_back(u); } for(int i=1;i<=n;i++) dfs(i); while(q--){ int u; cin>>u; set<int> no; int tt; cin>>tt; for(int i=0;i<tt;i++){ int v; cin>>v; no.insert(v); } if(no.size() < k){ int ans = 0; for(auto p : st[u]){ if(no.find(p.second) == no.end()) ans = max(ans,p.first); } cout<<ans<<"\n"; } else { for(int i=1;i<=n;i++) dp[i] = -1000000000; dp[u]=0; for(int i=u;i>0;i--) ddfs(i); int ans = -1000000000; for(int i=1;i<=u;i++){ if(!no.count(i)) ans = max(ans, dp[i]); } cout<<ans<<"\n"; } } return 0; }