#include<iostream>
using namespace std;

int main ()

{
    int n,c;
    cin>>n>>c;
    int patuljak[n],kapa[c];for(int d=1;d<=c;d++)
                kapa[d]=0;
    for(int i=0;i<n;i++)
    {cin>>patuljak[i];
    }
    int m,moze[m];
    cin>>m;int l[m];
    int a,b;
    for(int i=0;i<m;i++)
     {
            cin>>a>>b;
            int k=b-a+1;
            for(int j=a;j<=b;j++)
            {kapa [patuljak[j-1]]++;
            }
            
             moze[i]=0;
            for(int d=1;d<=c;d++)
            {
                if(kapa[d]>(k/2))
                { moze[i]=1; 
                l[i]=d; 
                break;}}
                
                for(int d=1;d<=c;d++)
                kapa[d]=0;
                
            }
           for(int i=0;i<m;i++)
           {
                if(moze[i]==1)
                {
                    cout<<"da"<<" "<<l[i]<<endl;;}
                    if(moze[i]==0)
                    cout<<"ne"<<endl;
                }
                
               // system("pause");
                return 0;}