#include <iostream>
#include <cstdlib>
#include <string>
#include <math.h>
#include <vector>

using namespace std;


int arr [300010];
int n, c, m;
int cap [10010];

void gimme ( int a, int b )
{
     for ( int i = a - 1; i < b; ++i )
     {
         cap [ arr [i] ]++;
     }
     for ( int i = 0; i <= c; ++i )
     {
         if ( cap [i] > ( b - a + 1 ) / 2 )
         {
              printf ( "da %d\n", i );
              return;
         }
     }
     printf ( "ne\n" );
     return;
}
         
void reset ( void )
{
     for ( int i = 0; i <= c; ++i ) cap [i] = 0;
}

int main ( void )
{

    
    cin >> n >> c;
    for ( int i = 0; i < n; ++i )
    {
        scanf ( "%d", &arr [i] );
    }
    cin >> m;
    for ( int i = 0; i < m; ++i )
    {
        int a, b;
        scanf ( "%d%d", &a, &b );
        gimme ( a, b );
        reset ();
    }

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