#include<iostream>
using namespace std;

int kaplis[300000];
int slike[300000][2];
int lista[10000];

int main(void)
{
    int patuljaka;
    int kapica;
    int brojac = 0;
    int album;
    int kolicina = 0;
    int pocetak = 0;
    int kraj = 0;
    int redni;
    int najveci;
    int uis_naj;
    int naj_vrijednost;
    int broj;
    int najmanji;
    bool istina;
    
    cin >> patuljaka >> kapica;
    while(brojac != patuljaka)
    {
       cin >> kaplis[brojac];
       brojac = brojac+1;
    }
    
    cin >> album;
    brojac = 0;
    while(brojac != album)
    {
       cin >> slike[brojac][0];
       cin >> slike[brojac][1];
       brojac = brojac+1;
    }
    
    brojac = 0;
    while(brojac != album)
    {
       kolicina = slike[brojac][0] - slike[brojac][1];
       if(kolicina < 0) kolicina = kolicina*-1;
       kolicina = kolicina+1;
       pocetak = slike[brojac][0]-1;
       kraj = slike[brojac][1];
       istina = false;
       uis_naj = 0;
       najmanji = 1;
       
       while(najmanji != (kapica+1))
       { 
          najveci = 0;
          pocetak = slike[brojac][0]-1;
          while(pocetak != kraj)
          {
             broj = kaplis[pocetak];
             if(broj == najmanji) najveci = najveci+1;
             if(najveci > uis_naj)
             {
                uis_naj = najveci;
                naj_vrijednost = najmanji;
             }
             pocetak = pocetak+1;
          }
          najmanji = najmanji+1;
       }
       
       if((double)uis_naj > (double)(kolicina/2))
       {
          istina = true;
       }
       
       if(istina == true)
       {
          cout << "da " << naj_vrijednost << endl;
       }
       else
       {
          cout << "ne" << endl;
       }
       
       brojac = brojac+1;
    }
        
    return 0;
}