#include<iostream>
#include<algorithm>
#include<cstring>
#include<unordered_set>

using namespace std;

const int N=10010;

int h[N],e[N],ne[N],idx;
int color[N];
//h[N]表示一个头节点数组
//e[i],ne[i]可以看成一个结构体数组
int n,m;

void add(int a,int b)
{
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}


int main()
{
    cin>>n>>m;
    memset(h,-1,sizeof(h));
    for(int i=0;i<m;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        add(a,b);
    }
    int K;
    cin>>K;
    while(K--)
    {
        memset(color,-1,sizeof(color));
        for(int i=0;i<n;i++) cin>>color[i];

        bool success=true;
        for(int i=0;i<n;i++)
            for(int j=h[i];j!=-1;j=ne[j])
            {
                if(color[i]==color[e[j]])
                success=false;
            }

        if(!success) puts("No");
        else
        {
            unordered_set<int> s;
            for(int i=0;i<n;i++) s.insert(color[i]);
            printf("%d-coloring\n",s.size());
        }

    }

}