#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;
}
int main()
{
	int M, Q;
	while(scanf("%d %d", &M, &Q) && (M!=0 || Q!=0))
	{	
		vector<long> klucz(M);
		for(int i=0;i<M;++i)
		{
			scanf("%ld", &klucz[i]);
		}
		for(int i=0;i<Q;++i)
		{
			int a, b;
			scanf("%d %d", &a, &b);
			a--;
			b--;
			vector<long> tmp(b-a+1);
			copy(klucz.begin()+a,klucz.begin()+b+1,tmp.begin());
			long wyn=babelki(tmp, b-a+1);
			if(wyn<0)
				printf("OK\n");
			else
				printf("%ld\n", wyn);
		}
		printf("\n");
	}
	return 0;
}