#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

int n, c, k, m, x, y;
int pat[300005];
int boja[11][300005];
int kol[10005];
bool nasao;

int main(void) {
	memset(boja, 0, sizeof(boja));
	
	scanf("%d %d", &n, &c);

	for(int i = 0; i < n; ++i) {
		scanf("%d", &pat[i]);
		--pat[i];
	}

	if (c < 11) {
		for(int i = 0; i < 11; ++i) {
			if (pat[0] == i) boja[i][0] = 1;

			for(int j = 1; j < n; ++j) {
				if (pat[j] == i) ++boja[i][j];
				boja[i][j] += boja[i][j - 1];
			}
		}
	}

	scanf("%d", &m);

	for(int i = 0; i < m; ++i) {
		scanf("%d %d", &x, &y);
		--x; --y;
		nasao = false;

		if (c < 11) {
			for(int j = 0; j < 11 && !nasao; ++j) {
				if (x == 0) k = boja[j][y]; else k = boja[j][y] - boja[j][x - 1];
				if (k > ((y - x) + 1) / 2) {
					printf("da %d\n", j + 1);
					nasao = true;
				}
			}
		} else {
			memset(kol, 0, sizeof(kol));
			for(int j = x; j <= y; ++j) ++kol[pat[j]];
			for(int j = 0; j < 10005; ++j) 
				if (kol[j] > ((y -x) + 1) / 2) {
					printf("da %d\n", j + 1);
					nasao = true;
				}
		}

		if (!nasao) printf("ne\n");
	}

	//system("pause");
	return 0;
}