#include <iostream>
#include <queue>

#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int main () {
    queue<int> sol;
    int n, c, i, j, k, maks, vrijednost, m, a, b;
    scanf("%d %d", &n, &c);
    int patuljci[n], kapice[c];
    for (i=0; i<n; i++) scanf("%d", &patuljci[i]);
    scanf("%d", &m);
    for (k=0; k<m; k++) {
        scanf("%d %d", &a, &b);
        memset(kapice, 0, sizeof(kapice));
        maks = 0;
        for (i=a-1; i<b; i++) {
            kapice[patuljci[i]-1]++;
            if (maks < kapice[patuljci[i]-1]) {maks = kapice[patuljci[i]-1]; vrijednost = patuljci[i];}
        }
        if (!((b-a+1) % 2)) {
           if (maks > (b-a+1) / 2) sol.push(vrijednost);
              else sol.push(-1);
        }
           else {
                if (maks > ((b-a+1)-1) / 2) sol.push(vrijednost);
                   else sol.push(-1);
           }
    }
    while (!sol.empty()) {
          if (sol.front() != -1) printf("da %d\n", sol.front());
             else printf("ne\n");
          sol.pop();
    }
    //system("pause");
    return 0;
}