#include <cstdio>

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

int main() {
	x = 0;
	while (1){
		scanf("%d %d", &mes, &q);
		if (mes == 0) break;
		for (i = 1; i <= mes; i++)
			scanf("%d", &(m[i]));
		for (int j = 0; j < q; j++){
			scanf("%d %d", &a, &f);
			ok = true;
			for (i = a; i <= f; i++){
				if (volt[m[i]] == x){
					printf("%d\n", m[i]);
					ok = false;
					break;
				} else {
					volt[m[i]] = x;
				}
			}
			++x;
			if (ok) printf("OK\n");
		}
		scanf("\n");
		printf("\n");
	}

	return 0;
}