toupeira

#include<bits/stdc++.h>
#define MAXN 1010

using namespace std;

int grafo[MAXN][MAXN];

int main(){
    int n, m; scanf("%d %d", &n, &m);

    for(int i = 0; i < m; i++){
        int a, b; scanf("%d %d", &a, &b);
        grafo[a][b] = 1;
        grafo[b][a] = 1;
    }

    int p; scanf("%d", &p);

    int resp = 0;
    while(p--){
        int x; scanf("%d", &x); //quantidade de vértices no passeio

        int v; scanf("%d", &v); //primeiro vertice
        bool valido = true;
        for(int i = 1; i < x; i++){
            int prox; scanf("%d", &prox);
            if(grafo[v][prox] == 0){
                valido = false;
            }
            v = prox;
        }
        if(valido) resp++;
    }

    printf("%d", resp);
}