#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	for(;;)
	{
		int M,Q;
		scanf("%d",&M);
		scanf("%d",&Q);
		if(M==0&&Q==0) break;
		string K[M];
		for(int i=0;i<M;++i)
		{
			cin>>K[i];
		}
		int a,b;
		for(int i=0;i<Q;++i)
		{
			scanf("%d",&a);
			scanf("%d",&b);
			int c=b-a;
			c=c+1;
			string S[c];
			
			for(int i=0;i<c;++i)
			{
				S[i]=K[a+i-1];
			}
			sort(S,S+c);
			
			bool z=false;
			
			for(int i=1;i<c;++i)
			{
				if(S[i]==S[i-1])
				{
					cout<<S[i-1]<<"\n";
					z=true;
					break;
				}
			}
			if(z==false) printf("OK\n");
		}
		printf("\n");
	}
}