#include <iostream>
using namespace std;



int main () {
    int n,c,m,a[10000],b[10000],i,x,r,suma;  
    bool gotovo;
      
    cin >> n >> c;
    int s[c],k[n];
    for (i=1; i<=n; i++)
        cin >> k[i];
    cin >> m;
    for (i=1; i<=m; i++)
        cin >> a[i] >> b[i];
        
    for (x=1; x<=m; x++) {
        for (i=1; i<=c; i++)
            s[i]=0;
        for (i=a[x]; i<=b[x]; i++) 
            s[k[i]]++; 
        r=b[x]-a[x]+1;
        gotovo=false;
        suma=0;
        for (i=1; (i<=c) && (gotovo==false); i++)  {
            if (s[i]>r/2)
               {gotovo=true;
               cout << "da " << i << endl;
               }
            else suma+=s[i];
            if (suma>=r-r/2) break;
        }
        if (!gotovo) cout << "ne" << endl;
    }
    //system ("pause");
    return 0;
}