#include <iostream>
#include <algorithm>

using namespace std;

int q,n;
int e[100000];

int main()
{
    cin >> q >> n;

    for(int i=0; i<n; i++) cin >> e[i];
    sort(e,e+n);

    int maxosszeg = 0;
    for(int i=0; (i<n) && (e[i]<=maxosszeg+1); i++) maxosszeg += e[i];

    for(int i=0; i<q; i++) {
        long long k,r; cin >> k >> r;
        cout << ((maxosszeg >= k) ? "IGEN" : "NEM") << endl;
    }

    return 0;
}