#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))
	{
		long mn=(1 << 31), mx=0;	
		vector<long> klucz(M);
		for(int i=0;i<M;++i)
		{
			scanf("%ld", &klucz[i]);
			if(mn>klucz[i])
				mn=klucz[i];
			if(mx<klucz[i])
				mx=klucz[i];
		}
		for(int i=0;i<Q;++i)
		{
			vector<bool> czy(mx-mn+1);
			int a, b;
			scanf("%d %d", &a, &b);
			a--;
			b--;
			bool k=1;
			for(int j=a;j<=b;++j)
			{
				if(!czy[klucz[j]-mn])
					czy[klucz[j]-mn]=1;
				else
				{
					printf("%ld\n", klucz[j]);
					k=0;
					break;
				}
			}
			if(k)
				printf("OK\n");
		}
		printf("\n");
	}
	return 0;
}