#include <cstdio>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
long babelki(vector<long> tab, int n)
{
	for(int i=n-2;i>=0;--i)
	{
		for(int j=0;j<=i;++j)
		{
			if(tab[j]<tab[j+1])
				swap(tab[j],tab[j+1]);
			else if(tab[j]==tab[j+1])
				return tab[j];
		}
		if(i<n-2 && tab[i+1]==tab[i+2])
			return tab[i+1];
	}
	return -1;
}
bool compare(pair<long,long> a, pair<long,long> b)
{
	if(a.first==b.first)
		return a.second<b.second;
	return a.first<b.first;
}
bool zawiera(pair<long,long> co, pair<long,long> w_czym)
{
	if(co.first>=w_czym.first && co.first<=w_czym.second && co.second>=w_czym.first && co.second<=w_czym.second)
		return 1;
	return 0;
}
void szukaj(long long p, long long k, pair<long long, long long> co, vector<pair<long long,long long> > tab, long long &wynik)
{
	if(p==k && zawiera(tab[p],co))
	{
		wynik=tab[p].first;
		return;
	}
	else if(p>=k)
	{
		wynik= -1;
		return;
	}
	long long i=(p+k)/2;
	if(zawiera(tab[i],co))	
		wynik= tab[i].first;
	else if(tab[i].first<co.first)
		szukaj(i+1,k,co,tab,wynik);
	else if(tab[i].first>co.second)
		 szukaj(p,i-1,co,tab,wynik);
	else if(tab[i].second<co.first)
		szukaj(i+1,k,co,tab,wynik);
	else if(tab[i].second>co.second)
		szukaj(p,i-1,co,tab,wynik);
}
int main()
{
	long long M, Q;
	while(scanf("%lld %lld", &M, &Q) && (M!=0 || Q!=0))
	{	
		vector<long long> klucz(M);
		map<long long, vector<long long> > czy2;
		vector<pair<long long,long long> > wyn; 
		for(long long i=0;i<M;++i)
		{
			scanf("%lld", &klucz[i]);
			vector<long long> temp=czy2[klucz[i]];
			czy2[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<wyn.size();++i)
		{
			printf("%d %d\n", wyn[i].first, wyn[i].second);
		}*/
		//printf("%d\n", zawiera(make_pair(0, 2), make_pair(0,2)));
		for(long long i=0;i<Q;++i)
		{
			long long a, b, w=0;
			scanf("%lld %lld", &a, &b);
			a--;
			b--;
			szukaj(0,wyn.size()-1,make_pair(a,b),wyn,w);
			if(w<0)
				printf("OK\n");
			else
				printf("%lld\n", klucz[w]);
		}
		printf("\n");
	}
	return 0;
}