#include <cstdio>
#include <cstdio>
#include <map>
using namespace std;
int main()
{
	int M, Q;
	while(scanf("%d %d", &M, &Q) && (M!=0 || Q!=0))
	{
		long klucz[M];
		for(int i=0;i<M;++i)
			scanf("%ld", &klucz[i]);
		for(int i=0;i<Q;++i)
		{
			map<long,bool> czy;
			int a, b;
			scanf("%d %d", &a, &b);
			a--;
			b--;
			bool k=1;
			for(int j=a;j<=b;++j)
			{
				if(!czy[klucz[j]])
					czy[klucz[j]]=1;
				else
				{
					printf("%ld\n", klucz[j]);
					k=0;
					break;
				}
			}
			if(k)
				printf("OK\n");
		}
		printf("\n");
	}
	return 0;
}