#include <iostream>

using namespace std;

int q,n;

bool lehet[1001][1001];
int e[1001];

int maxv[1001];

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

    for(int i=1; i<=n; i++) cin >> e[i];

    lehet[0][0] = 1;
    for(int i=1; i<=n; i++) {
        for(int j=0; j<=1000; j++) {
            lehet[i][j] = lehet[i-1][j];
            if(j>=e[i]) lehet[i][j] |= lehet[i-1][j-e[i]];
        }

        while(lehet[i][maxv[i]+1]) maxv[i]++;
    }

    for(int i=0; i<q; i++) {
        int k,r; cin >> k >> r;

        cout << ((maxv[r] >= k) ? "IGEN" : "NEM") << endl;
    }

    return 0;
}