#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
//#include<conio.h>

using namespace std;

int main (void)
{
    vector <long int> polje,zasort,prvi,zadnji;
    vector <long int> :: iterator it;
    long int n,c,i,pom,m,j,maxim,pamti,pomprvi,pomzadnji;
    scanf("%ld%ld",&n,&c);
    for(i=0;i<n;i++)
    {
       scanf("%ld",&pom);
       polje.push_back(pom);
    }
    scanf("%ld",&m);
    for(i=0;i<m;i++)
    {
       scanf("%ld%ld",&pomprvi,&pomzadnji);
       prvi.push_back(pomprvi);
       zadnji.push_back(pomzadnji);
    }
    for(i=0;i<m;i++)
    {
       pom=0;
       maxim=-1;
       for(j=prvi[i]-1;j<zadnji[i];j++)
        zasort.push_back(polje[j]);
       sort(zasort.begin(),zasort.end());
       zasort.push_back(-1);
       for(it=zasort.begin()+1;it!=zasort.end();it++)
       {
          if(*it==*(it-1)) pom++;
          else
          {
              if(pom>maxim){ maxim=pom; pamti=*(it-1);}
              pom=0;
              
          }  
       }
       if((float)maxim>(float)(zadnji[i]-prvi[i]-1)/2) printf("da %ld\n",pamti);
       else  printf("ne\n");
       zasort.clear();
    }
//    getch();
    return 0;
}