#include <cstdio>
#include <cstdlib>
#include <algorithm>

using namespace std;

int n,c,pat[300010],m,x,y;

int main (void) {
	scanf("%d %d",&n,&c);
	for (int i=0;i<n;i++) {
		scanf("%d",&pat[i]);
	}
	scanf("%d",&m);
	for (int i=0;i<m;i++) {
		scanf("%d %d",&x,&y);
		sort(pat+x,pat+y);
		int sad=pat[x-1],kol=0,maks=0,koji;
		for (int i=x-1;i<y;i++) {
			if (sad==pat[i]) kol++; else {
				if (kol>maks) {maks=kol; koji=sad;}
				sad=pat[i]; kol=1;
			}
		}
		if (kol>maks) {
			maks=kol;
			koji=sad;
		}
		if (maks>(y-x+1)/2) printf("da %d\n",koji); else printf("ne\n");
	}
//	system("pause");
	return 0;
}