#include <cstdio>
#include <set>

using namespace std;

int m[1000001];
int mes, q, i;
int a, f;
bool ok;

int main() {
	set<int> volt;
	while (1){
		scanf("%d %d", &mes, &q);
		if (mes == 0)	break;
		for (i = 0; i < mes; i++)
			scanf("%d", &(m[i]));
		for (int j = 0; j < q; j++){
			volt.clear();
			scanf("%d %d", &a, &f);
			ok = true;
			for (i = a; i <= f; i++){
				if (volt.find(m[i-1]) != volt.end()){
					printf("%d\n", m[i-1]);
					ok = false;
					break;
				} else {
					volt.insert(volt.begin(), m[i-1]);
				}
			}
			if (ok) printf("OK\n");
		}
		scanf("\n");
		printf("\n");
	}

	return 0;
}