#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<cstdlib>
#include<cstdio>
#include<string>
#include<sstream>
#include<iostream>

using namespace std;

int main(void)
{
	int i, j, n, c, m, a, b, counter=0, max=-1, cap=0;
	string ispis[10001];
	char temp[50];
	int kapice[10001];
	int kapce[10001]={0};
	scanf("%d%d", &n, &c);
	for(i=1;i<=n;i++)
	{
		scanf("%d", &kapice[i]);
	}
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d%d", &a, &b);
		for(j=a;j<=b;j++)
		{
			kapce[kapice[j]]++;	
			if(kapce[kapice[j]] > max)
			{
				cap = kapice[j];
				max = kapce[kapice[j]];	
			}
		}
		
		for(j=1;j<=c;j++)
		{
			kapce[j]=0;
		}
		
		if(max > (b-a+1)/2)
		{
		
			ispis[counter] = "da ";
			stringstream out;
			out << cap;	
			ispis[counter]+= out.str(); 
		}
		else
		{
			ispis[counter] = "ne";		
		}
		max = -1;
		cap = 0;
		counter++;
		
	}
	for(i=0;i<m;i++)
	{
		cout<<ispis[i]<<endl;	
	}
	return 0;
}