#include <bits/stdc++.h> #define ll long long using namespace std; const int NMAX = 1e5; const int BSIZE = 316; int n, m, q; int v[NMAX + 1]; int dp[NMAX + 1]; vector<int> g[NMAX + 1], gt[NMAX + 1]; int solve_heavy(int t, int k) { fill(dp + 1, dp + t + 1, 0); for(int i = 1; i <= k; i++) { dp[v[i]] = -1; } for(int i = 1; i <= t; i++) { for(int j : gt[i]) { if(dp[j] != -1) { dp[i] = max(dp[i], dp[j] + 1); } } } return dp[t]; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m >> q; for(int i = 1; i <= m; i++) { int a, b; cin >> a >> b; g[a].push_back(b); gt[b].push_back(a); } while(q--) { int t, k; cin >> t >> k; for(int i = 1; i <= k; i++) { cin >> v[i]; } cout << solve_heavy(t, k) << '\n'; // if(k > BSIZE) { // cout << solve_heavy() << '\n'; // } // else { // cout << solve_light() << '\n'; // } } return 0; }