#include <cstdio>
#include <cstring>
#include <map>
using namespace std;

int posl[1000042], idx[1000042];
map<int, int> tmp;
int m, q, cur;

int main() {
	while (1) {
		scanf("%d %d", &m, &q);
		if (!m) break;
		tmp.clear();
		for (int i = 0; i < m; ++i) {
			scanf("%d", &cur);
			if (i) {
				posl[i] = posl[i-1];
				idx[i] = idx[i-1];
				if (tmp.find(cur) != tmp.end()) {
					int last = tmp[cur];
					if (idx[i] == -1 || last >= idx[i-1]) {
						posl[i] = cur;
						idx[i] = last;
					}
				}
			} else {
				posl[i] = -1;
				idx[i] = -1;
			}
			tmp[cur] = i;
		}
/*		for (int i = 0; i < m; ++i) {
			printf("%d %d\n", posl[i], idx[i]);
		}*/
		for (int i = 0; i < q; ++i) {
			int a, b;
			scanf("%d %d", &a, &b);
			--a; --b;
			if (idx[b] != -1 && idx[b] >= a) {
				printf("%d\n", posl[b]);
			} else {
				printf("OK\n");
			}
		}
		putchar('\n');
	}
	return 0;
}