#include <iostream>
#include <cstdio>
#include <set>

using namespace std;
int M, Q, a, p, b, e;
int przedzial[1000005];
int powtorka[1000005];
int tab[1000005];

set <int> s;

int main ()
{
while (1)
{
  scanf("%d%d",&M,&Q);
  if (M == 0) break;
  s.clear();
  p = 1;
  for (int i = 1; i <= M; ++i)
  {
    scanf("%d",&a);
    tab[i] = a;
    if (s.find(a) == s.end())
    {
      s.insert(a);
    }
    else
    {
      while (tab[p] != a)
      {
        przedzial[p] = i - 1;
        powtorka[p] = a;
        p++;
        s.erase(tab[p]);
      }
      przedzial[p] = i - 1;
      powtorka[p] = a;
      p++;
    }
  }
  for (int i = p; i <= M; ++i)
  {
    przedzial[i] = M;
  }
  for (int i = 0; i < Q; ++i)
  {
    scanf("%d%d",&b,&e);
    if (e > przedzial[b]) printf("%d\n",powtorka[b]);
    else printf("OK\n");
  }
  printf("\n");
}
return 0;
}