#include <stdio.h>
#include <string.h>
#include <map>
using namespace std;

int n,q;
int f[1000009];
map<int,int> m;

int main() {
	while (1) {
		scanf("%d %d",&n,&q);
		if (n==0) break;
		f[0]=1;
		m.clear();
		for (int i=1;i<=n;i++) {
			int x;
			scanf("%d",&x);
			if (m.count(x)==0) {
				f[i]=f[i-1];
			} else {
				f[i]=max(f[i-1],m[x]+1);
			}
			m[x]=i;
		}
		for (int i=0;i<q;i++) {
			int a,b;
			scanf("%d %d",&a,&b);
			if (f[b]<=a) printf("OK\n");
			else printf("%d\n",f[b]-1);
		}
		printf("\n");
	}
	return 0;
}