#include <bits/stdc++.h> using namespace std; #define int long long int B = 320; signed main(){ ios::sync_with_stdio(false); cin.tie(0); int n, m, q; cin >> n >> m >> q; vector<vector<int>> g(n+1); for(int i = 0; i < m; i++){ int a, b; cin >> a >> b; // if(a < b){ // swap(a, b); // } g[a].push_back(b); } while(q--){ int k; cin >> k; int sz; cin >> sz; vector<int> j(sz); for(int i = 0; i < sz; i++){ cin >> j[i]; } // if(sz > B){ vector<int> dp(n+1, 0); for(int i = 0; i < sz; i++){ dp[j[i]] = -1e18; } for(int i = 1; i < k; i++){ for(int y = 0; y < g[i].size(); y++){ dp[g[i][y]] = max(dp[g[i][y]], dp[i]+1); } } cout << dp[k] << "\n"; // } } return 0; }