#include <stdio.h>

int main()
{
    long int N, A, B, i;
    int C, M;
    scanf ("%ld, %d", &N, &C);
    long int a[N]; 
    unsigned char b[N]; 
    int boja[N];
    scanf ("%ld", &a[0]);
    for (i=0; i<N; i++)
        scanf ("%ld", &a[i]);
    scanf ("%d", &M);
    for (i=0; i<M; i++)
    {
        scanf ("%ld %ld", &A, &B);
        if (a[A-1]==a[B-1])
        {
           b[i]=1;
           boja[i]=a[A-1];
        }
        else
            b[i]=0;
    }
    for (i=0; i<M; i++)
    {
        if (b[i]==0)
           printf ("ne");
        else
            printf ("da %d", boja[i]);
        if (i!=M-1)
           printf ("\n");
    }
}