#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ii pair<int, int>
#define fi first
#define se second
#define fo(i,a,b) for (int i = (a); i <= (b); ++i)
#define fd(i,a,b) for (int i = (a); i >= (b); --i)
#define all(x) x.begin(), x.end()
#define pb push_back
#define maxi(a,b) a=max(a,b)
#define mini(a,b) a=min(a,b)
#define er(x) cerr << #x << " = " << (x) << '\n'
#define siz(x) ((int)(x).size())
#define ve vector
#define _ << ' ' <<
const int N = 2e5+5, inf = 1e9+10, mod = 1e9+7, sq = 80;
int n, m, d[N], deg[N], mxd[N], cnt[N];
ve<int> g[N], rg[N];
ve<ii> res[N];
bool kk[N];
ve<ii> mer(ve<ii> aa, ve<ii> bb) {
ve<ii> cc(siz(aa)+siz(bb));
int pp=0;
for (auto &x:aa) maxi(mxd[x.se],x.fi), cc[pp++]={0,x.se};
for (auto &x:bb) maxi(mxd[x.se],x.fi+1), cc[pp++]={0,x.se};
sort(all(cc)); cc.resize(unique(all(cc))-cc.begin());
fo(i,0,siz(cc)-1) {
cc[i].fi=mxd[cc[i].se];
mxd[cc[i].se]=-1;
}
sort(all(cc),[&](ii x, ii y)->bool{
if (x.fi!=y.fi) return x.fi>y.fi;
return 0;
});
if (siz(cc)>sq) cc.resize(sq);
return cc;
}
ve<int> topo;
void init() {
fo(i,1,n) res[i].pb({0,i});
queue<int> q;
fo(i,1,n) if (deg[i]==0) q.push(i);
while (q.size()) {
int u = q.front(); q.pop(); topo.pb(u);
for (int v:g[u]) {
deg[v]--;
if (deg[v]==0) q.push(v);
}
}
for (int u:topo) {
for (int v:g[u]) {
res[v]=mer(res[v],res[u]);
}
}
}
int brute(int to) {
fo(i,1,n) d[i]=-inf;
d[to]=0;
fd(i,n-1,0) {
int u=topo[i];
for (int v:rg[u]) {
maxi(d[v],d[u]+1);
}
}
int mx=-1;
fo(i,1,n) if (!kk[i]) maxi(mx,d[i]);
return mx;
}
void solve() {
int q;
cin >> n >> m >> q;
fo(i,1,m) {
int u, v; cin >> u >> v;
g[u].pb(v); rg[v].pb(u);
deg[v]++;
}
init();
while (q--) {
int tt, sz; cin >> tt >> sz;
ve<int> busy(sz);
fo(i,0,sz-1) cin >> busy[i], kk[busy[i]]=1;
cout << brute(tt) << '\n';
// if (sz<sq) {
// int mx=-1;
// for (auto &p : res[tt]) {
// if (!kk[p.se]) maxi(mx,p.fi);
// }
// cout << mx << '\n';
// } else {
// cout << brute(tt) << '\n';
// }
fo(i,0,sz-1) kk[busy[i]]=0;
}
}
signed main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
if (fopen("a.inp","r")) {
freopen("a.inp","r",stdin);
freopen("a.out","w",stdout);
}
solve();
}
