#include<cstdio>
#include<map>

using namespace std;

int main(void){
	int n,c,m,a,b,boja,max=0;
	scanf("%d%d",&n,&c);
	int clr[n+1];
	for(int i=1;i<n+1;++i){
		scanf("%d",clr+i);
	}
	scanf("%d",&m);
	if(c<m){
		int bb[n][c];
		for(int i=0;i<c;++i)if(clr[0]==i)bb[0][i]=0;
		for(int i=0;i<c;++i){
			for(int j=0;j<n+1;++j){
				if(clr[j]==i+1)bb[j][i]=bb[j-1][i]+1;
				else bb[j][i]=bb[j-1][i];
			}
		}
		for(int i=0;i<m;++i){
			scanf("%d%d",&a,&b);
			for(int i=0;i<c;++i){
				if(bb[b][i]-bb[a-1][i]>max){
					max=bb[b][i]-bb[a-1][i];
					boja=i;
				}
			}
			if(max>(b-a+1)/2){
				printf("da %d\n",boja+1);
			}else printf("ne\n");
			max=0;
		}
		return 0;
	}
	map<int,int>mp;
	for(int i=0;i<m;++i){
		scanf("%d%d",&a,&b);
		for(int i=a;i<b+1;++i){
			mp[clr[i]]++;
			if(mp[clr[i]]>max){
				max=mp[clr[i]];
				boja=clr[i];
			}
		}
		if(max>(b-a+1)/2){
			printf("da %d\n",boja);
		}else printf("ne\n");
		mp.clear();
		max=0;
	}
	return 0;
}