#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <map>

using namespace std;

#define MAX 1001000

int N, K;
int seq[MAX];
map<int, int> mapa;
int posledni[MAX];

int main() {
  FILE *fr = fopen("input.txt", "r");
  FILE *fw = fopen("output.txt", "w");
  // Načtení vstupu a inicializace
  fscanf(fr, "%d%d", &N, &K);
  for (int i=0; i<N; i++) {
    fscanf(fr, "%d", &seq[i]);
    mapa[seq[i]] = -1;
  }

  // Předpočítání nejbližších levých minimálních špatných intervalů
  posledni[0] = -1;
  for (int i=1; i<N; i++) {
    posledni[i] = max(posledni[i-1], mapa[seq[i]]);
    mapa[seq[i]] = i;
  }
  // Odpovídání dotazů
  for (int i=0; i<K; i++) {
    int a, b; fscanf(fr, "%d%d", &a, &b); a--; b--;
    if (posledni[b]>=a) fprintf(fw, "ANO\n");
    else fprintf(fw, "NE\n");
  }
  fclose(fr);
  fclose(fw);
  return 0;
}