#include <cstdio>
#include <cstdio>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
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());
			sort(tmp.begin(),tmp.end());
			bool k=1;
			for(int j=1;j<tmp.size();++j)
			{
				if(tmp[j]==tmp[j-1])
				{
					printf("%ld\n", tmp[j]);
					k=0;
					break;
				}
			}
			if(k)
				printf("OK\n");
		}
		printf("\n");
	}
	return 0;
}