#include <cstdio>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
#define LL long long
vector<pair<LL,LL> > wyn;
bool zawiera(pair<LL,LL> a, pair<LL,LL> b)
{
	if(a.first>=b.first && a.first<=b.second && a.second>=b.first && a.second<=b.second)
		return 1;
	return 0;
	
}
bool compare(pair<LL,LL> a, pair<LL,LL> b)
{
	if(a.first==b.first)
		return a.second<b.second;
	else return a.first<b.first;
}
void szukaj(LL p, LL k, vector<pair<LL,LL> > tab, pair<LL,LL> co, LL &w)
{
	if(p==k && zawiera(tab[p],co))
	{
		w= tab[p].first;
		return;
	}
	else if(p>=k)
	{
		w=-1;
		return;
	}
	LL i=(k-p)/2+p;
	if(zawiera(tab[i],co))
		w=tab[i].first;
	else if(tab[i].first<co.first || tab[i].second<co.first)
		szukaj(i+1,k,tab,co,w);
	else if(tab[i].first>co.second || tab[i].second>co.second)
		szukaj(p,i-1,tab,co,w);
	else
		w=tab[i].first;
} 

int main()
{
	LL M, Q;
	while(scanf("%lld %lld", &M, &Q) && (M!=0 || Q!=0))
	{	
		vector<LL> klucz(M);
		map<LL, vector<LL> > czy;
		wyn.clear();
		for(int i=0;i<M;++i)
		{
			scanf("%lld", &klucz[i]);
			vector<LL> temp=czy[klucz[i]];
			czy[klucz[i]].push_back(i);
			for(int x=0;x<temp.size();++x)
				wyn.push_back(make_pair(temp[x],i));
		}
		sort(wyn.begin(),wyn.end(),compare);
		for(int i=0;i<Q;++i)
		{
			int a, b;
			scanf("%d %d", &a, &b);
			a--;
			b--;
			LL w;
			szukaj(0,wyn.size()-1,wyn,make_pair(a,b),w);
			if(w<0)
				printf("OK\n");
			else
				printf("%lld\n", klucz[w]);
		}
		printf("\n");
	}
	return 0;
}