#include <cstdio>
#include <iostream>
#include <vector>
#include <cstring>

using namespace std ;

int n, c, m, a, b, p [ 300100 ], tre, sol ;
bool bio [ 10100 ] ;
int col [ 10100 ] ;
vector < int > idx ;

int main ( void ) {
    scanf ( "%d%d", &n, &c ) ;
    for ( int i = 0 ; i < n ; ++i )
        scanf ( "%d", &p [ i ] ) ;
    scanf ( "%d", &m ) ;
    for ( int i = 0 ; i < m ; ++i ) {
        scanf ( "%d%d", &a, &b ) ;
        idx.clear () ;
        memset ( bio, 0, sizeof ( bio ) ) ;
        memset ( col, 0, sizeof ( col ) ) ;
        for ( int j = a-1 ; j < b ; ++j ) {
            if ( !bio [ p [ j ] ] ) idx.push_back ( p [ j ] ), bio [ p [ j ] ] = 1 ;
            ++col [ p [ j ] ] ;
        }
        tre = -1 ;
        for ( int j = 0 ; j < idx.size () ; ++j ) {
            if ( tre < col [ idx [ j ] ] ) {
                tre = col [ idx [ j ] ] ;
                sol = idx [ j ] ;
            }
        }
        if ( tre > ( (b-a+1)/2 ) ) printf ( "da %d\n", sol ) ; else printf ( "ne\n" ) ;
    }
    return 0 ;
}