#include <cstdio>

using namespace std;

int koliko[20][300000];

int main(){
    int n,c;
    scanf("%d %d",&n,&c);
    for(int x = 0;x<n;++x){
        int temp;
        scanf("%d",&temp);
        for(int y = x; y < n;++y){
            ++koliko[temp][y+1];
        }
    }
    int m;
    scanf("%d",&m);
    for(int x  = 0;x<m;++x){
        int l,r,max = 0, sol = 0;bool rj = true;
        scanf("%d %d",&l,&r);
        for(int y = 1;y<=c;++y){
            if( (koliko[y][r] - koliko[y][l-1]) > max ){
                max = koliko[y][r] - koliko[y][l-1];
                sol = y;
                rj = true;
            }else if( (koliko[y][r] - koliko[y][l-1]) == max ){
                rj = false;
            }
        }

        if( rj )
            printf("da %d\n",sol);
        else
            printf("ne\n");
    }
}