#include<iostream>

#include<stdio.h>

#include<string.h>

#include<math.h>

#include<algorithm>

#include<queue>

#include<set>

#include<vector>

#include<map>

#define maxn 400000

#define  inf 0x3f3f3f3f  //l2-023;

using namespace std;

int n,m,k;

#define N 505

int a[N][N];//邻接矩阵

int main(){

    while(scanf("%d%d%d",&n,&m,&k)!=EOF){

        memset(a,,sizeof(a));

        int s,d;

        for(int i=;i<=m;i++){

            scanf("%d%d",&s,&d);

            a[s][d]=a[d][s]=;

        }

        int q,c;

        scanf("%d",&q);

        while(q--){

            int num=n,vis[N]={},color[N]={};//判断颜色种类数是否超过K

            for(int i=;i<=n;i++){

                scanf("%d",&c);

                vis[c]++;

                if(vis[c]>)num--;

                color[i]=c;

            }

            if(num!=k){//第一次写的是num>k —— WA了一个样例！

                printf("No\n");

            }else{

                int flag=;

                for(int i=;i<=n&&!flag;i++){

                    for(int j=;j<=n&&!flag;j++){

                        if(i!=j&&a[i][j]==){

                            if(color[i]==color[j]){

                                flag=;break;

                            }

                        }

                    }

                }

                if(flag)printf("No\n");

                else printf("Yes\n");

            }

        }

    }

    return ;

}