#include <iostream>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{
long n, c, k=0, max=0, s;
int m;
cin>>n>>c;
int niz[n];
for(long i=0; i<n; i++)
cin>>niz[i];
cin>>m;
long prvi[m], drugi[m];
for(int j=0; j<m; j++)
cin>>prvi[j]>>drugi[j];
for(int t=0; t<m; t++)
{
if(niz[prvi[t]-1]==niz[drugi[t]-1])
cout<<"da "<<niz[prvi[t]-1]<<endl;
else
cout<<"ne"<<endl;
}
return 0;
}