#include <iostream>
#include <stdio.h>

using namespace std;

long int klucze[1000002], tab[1000002];
int main()
{
	int M,Q;
	int i,j,k;
	long int zap[2];
	bool przerwij;
	while(1)
	{
		przerwij = false;
		cin >> M;
		cin >> Q;
		if (M == 0 && Q == 0)
		{
			break;
		}
		
		for(i = 0; i < M; ++i)
		{
			cin >> klucze[i];
			tab[i]=1111111;
			
		}
		
		
			for (i = 0; i < M-1; ++i)
			{
				for (k = i+1; k<M; ++k)
				{
					if(klucze[i] == klucze[k])
					{
						tab[i]=k;
						break;
					}
				}
			}
		for(j = 0; j < Q; ++j)
		{
			przerwij=false;
			cin >> zap[0];
			cin >> zap[1];
			--zap[0];
			--zap[1];
			for (i=zap[0]; i<zap[1]; ++i)
			{
				if(tab[i]<=zap[1])
				{
					cout<<klucze[i]<<"\n";
					przerwij=true;
					break;
				}
				
				
			}
				
			if(przerwij==false)
			{
				cout << "OK\n";
			}
			}
		
		}
	//	cout <<"\n";
	
	
	return 0;
}