#include <iostream>
#include <set>

using namespace std;

int Q;
int N;
long long e[100001];
long long maxosszeg[100001];
multiset<long long> erme;
long long K,R;

int main()
{
    cin >> Q >> N;
    for(int i=1; i<=N; i++) {
		cin >> e[i];
	}
    maxosszeg[0] = 0ll;
    for(int i=1; i<=N; i++) {
        maxosszeg[i] = maxosszeg[i-1];
        erme.insert(e[i]);
        while((!erme.empty()) && ((*erme.begin()) <= (maxosszeg[i]+1))) {
            maxosszeg[i] += *erme.begin();
            erme.erase(erme.begin());
        }
    }

    for(int i=0; i<Q; i++) {
        cin >> K >> R;
        if(K <= maxosszeg[R]) {
            cout << "IGEN" << endl;
        } else cout << "NEM" << endl;
    }

    return 0;
}