#include <cstdio>
#include <set>
#include <vector>

using namespace std;

int mes, q, i;
int a, f;
bool ok;

int main() {
	set<int> volt;
	vector<int> m;
	while (1){
		m.clear();
		scanf("%d %d", &mes, &q);
		if (mes == 0)	break;
		for (i = 0; i < mes; i++){
			scanf("%d", &a);
			m.push_back(a);}
		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.at(i-1)) != volt.end()){
					printf("%d\n", m.at(i-1));
					ok = false;
					break;
				} else {
					volt.insert(volt.begin(), m.at(i-1));
				}
			}
			if (ok) printf("OK\n");
		}
		scanf("\n");
		printf("\n");
	}

	return 0;
}