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

using namespace std;

int main()
{
	int M,Q;
	int i,j,k;
	long int klucze[1000002];
	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];
		}
		
		for(j = 0; j < Q; ++j)
		{
			cin >> zap[0];
			cin >> zap[1];
			--zap[0];
			--zap[1];
			przerwij = false;
			for (i = zap[0]; i < zap[1]; ++i)
			{
				for (k = i+1; k<zap[1]+1; ++k)
				{
					if(klucze[i] == klucze[k])
					{
						cout <<klucze[i]<<"\n";
						przerwij = true;
						break;
					}
				}
				
				if(przerwij)
				{
					break;
				}
			}
			
			if (!przerwij)
			{
				cout << "OK\n";
			}
			
		}
		cout <<"\n";
	}
	
	return 0;
}