#include<cstdio>
#include<cstring>

int main() {
    int n[300000];
    int c;
    int m,a,b,nn;

    scanf("%d %d",&nn,&c);
    for (int i=0;i<nn;i++)
        scanf("%d",&n[i]);

    scanf("%d",&m);
    int cc[c+5];
    for (int i=0;i<m;i++) {
        int ctr=0;
        scanf("%d %d",&a,&b);
        memset(cc,0,sizeof(cc));

        int br=(b-a+1)/2;

        for (int j=a-1;j<b;j++){
            cc[ n[j] ]++;
            if (cc[ n[j] ] > br){
                printf("da %d\n",n[j]);
                ctr=1;
                break;
            }
        }
        if (ctr==0) printf("ne\n");

    }

    return 0;

}