#include <stdlib.h>
#include <stdio.h>
#include <math.h>

#include <string.h>
#include <ctype.h>

int main()
{
    int n,c,i,m,x[10],a[10],b[10];
    scanf("%d %d", &n, &c);
    for(i=0;i<n;i++)
        scanf("%d", &x[i]);
    scanf("%d", &m);
    for(i=0;i<m;i++)
        scanf("%d %d",&a[i],&b[i]);    
    for(i=0;i<m;i++)
        if(x[a[i]-1]==x[b[i]-1]) printf("da %d\n", x[a[i]-1]);
        else printf("ne\n");
  
    return 0;
}