#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1003;
int n,m,k;
vector<int> a[N];
int g[N],h[N],te[N];
int main()
{
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int temp,to;cin>>temp>>to;
        a[temp].push_back(to);

        g[to]++;

    }
    cin>>k;
    for(int qq=0;qq<k;qq++)
    {
        memcpy(h,g,sizeof g);

        for(int i=0;i<n;i++)
        cin>>te[i];
        bool vaild=true;
        for(int i=0;i<n;i++)
        {
            if(h[te[i]]>0) 
            {

                vaild=false;
                break;
            }
            for(auto l:a[te[i]])
            h[l]--;

        }

        if(!vaild) cout<<qq<<' ';


    }






    return 0;
}