#include <cstdio>
#include <queue>
 
using namespace std;
#define maxn 100000
 
int main(void){
 
  priority_queue<int>pq;
 
  int e,i,Q,R,N;
  long long int f,K,total=0,M[maxn+1];
 
  // A maximálisan kifizethető összeg mindig olyan alakú, hogy valamilyen t-re veszem
  // a legkisebb t értékű érmét: g[1],..,g[t] és s=g[1]+...+g[t]-ig minden összeg
  // kifizethető, de s+1 már nem. Bizonyítás: érmék száma szerinti indukció; 
  // N=1-re trivi, egyébként pedig, ha e[N]>s+1, akkor az s+1 még mindig nem fizethető ki
  // , ha pedig e[N]<=s+1, akkor s-ig minden kifizethető, és [s+1,s+e[N]]-ben is minden
  // (haszáljuk e[N]-t). És ezt folytatjuk, ha van s+e[N]+1-nél nem nagyobb, még fel 
  // nem használt pénzérme. Az is látható, hogy a legkisebb értékű érméket kell választanunk,
  // hiszen csak s+1-nél nagyobb érme maradhat benn, ami így minden g[i] éremnél nagyobb
  // értékű, és ezzel egyetlen opt. felbontásban sem szerepelhetnek, a többi érmének pedig 
  // szerepelnie kell, különben s-nél kisebb lesz a max. elérhető összeg.
 
  // Prioritásos sorral oldom meg a problémát: O(N*log(N)) időben.
  scanf("%d%d",&Q,&N);
  for(i=1;i<=N;i++){
     scanf("%d",&e);
     pq.push(-e);
     while(!pq.empty()){
        f=-(pq.top());
        if(f<=total+1){total+=f;pq.pop();}
        else break;
     }
     M[i]=total;
  }
  while(Q--){
     scanf("%lld%d",&K,&R);
     if(K<=M[R])printf("IGEN\n");
     else       printf("NEM\n");
  }
 
  return 0;
}
 

I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPHF1ZXVlPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBtYXhuIDEwMDAwMAoKaW50IG1haW4odm9pZCl7CiAgCiAgcHJpb3JpdHlfcXVldWU8aW50PnBxOwogIAogIGludCBlLGksUSxSLE47CiAgbG9uZyBsb25nIGludCBmLEssdG90YWw9MCxNW21heG4rMV07CiAgCiAgLy8gQSBtYXhpbcOhbGlzYW4ga2lmaXpldGhldMWRIMO2c3N6ZWcgbWluZGlnIG9seWFuIGFsYWvDuiwgaG9neSB2YWxhbWlseWVuIHQtcmUgdmVzemVtCiAgLy8gYSBsZWdraXNlYmIgdCDDqXJ0w6lrxbEgw6lybcOpdDogZ1sxXSwuLixnW3RdIMOpcyBzPWdbMV0rLi4uK2dbdF0taWcgbWluZGVuIMO2c3N6ZWcKICAvLyBraWZpemV0aGV0xZEsIGRlIHMrMSBtw6FyIG5lbS4gQml6b255w610w6FzOiDDqXJtw6lrIHN6w6FtYSBzemVyaW50aSBpbmR1a2Npw7M7IAogIC8vIE49MS1yZSB0cml2aSwgZWd5w6lia8OpbnQgcGVkaWcsIGhhIGVbTl0+cysxLCBha2tvciBheiBzKzEgbcOpZyBtaW5kaWcgbmVtIGZpemV0aGV0xZEga2kKICAvLyAsIGhhIHBlZGlnIGVbTl08PXMrMSwgYWtrb3Igcy1pZyBtaW5kZW4ga2lmaXpldGhldMWRLCDDqXMgW3MrMSxzK2VbTl1dLWJlbiBpcyBtaW5kZW4KICAvLyAoaGFzesOhbGp1ayBlW05dLXQpLiDDiXMgZXp0IGZvbHl0YXRqdWssIGhhIHZhbiBzK2VbTl0rMS1uw6lsIG5lbSBuYWd5b2JiLCBtw6lnIGZlbCAKICAvLyBuZW0gaGFzem7DoWx0IHDDqW56w6lybWUuIEF6IGlzIGzDoXRoYXTDsywgaG9neSBhIGxlZ2tpc2ViYiDDqXJ0w6lrxbEgw6lybcOpa2V0IGtlbGwgdsOhbGFzenRhbnVuaywKICAvLyBoaXN6ZW4gY3NhayBzKzEtbsOpbCBuYWd5b2JiIMOpcm1lIG1hcmFkaGF0IGJlbm4sIGFtaSDDrWd5IG1pbmRlbiBnW2ldIMOpcmVtbsOpbCBuYWd5b2JiCiAgLy8gw6lydMOpa8WxLCDDqXMgZXp6ZWwgZWd5ZXRsZW4gb3B0LiBmZWxib250w6FzYmFuIHNlbSBzemVyZXBlbGhldG5laywgYSB0w7ZiYmkgw6lybcOpbmVrIHBlZGlnIAogIC8vIHN6ZXJlcGVsbmllIGtlbGwsIGvDvGzDtm5iZW4gcy1uw6lsIGtpc2ViYiBsZXN6IGEgbWF4LiBlbMOpcmhldMWRIMO2c3N6ZWcuCiAgCiAgLy8gUHJpb3JpdMOhc29zIHNvcnJhbCBvbGRvbSBtZWcgYSBwcm9ibMOpbcOhdDogTyhOKmxvZyhOKSkgaWTFkWJlbi4KICBzY2FuZigiJWQlZCIsJlEsJk4pOwogIGZvcihpPTE7aTw9TjtpKyspewogICAgIHNjYW5mKCIlZCIsJmUpOwogICAgIHBxLnB1c2goLWUpOwogICAgIHdoaWxlKCFwcS5lbXB0eSgpKXsKICAgICAgICBmPS0ocHEudG9wKCkpOwogICAgICAgIGlmKGY8PXRvdGFsKzEpe3RvdGFsKz1mO3BxLnBvcCgpO30KICAgICAgICBlbHNlIGJyZWFrOwogICAgIH0KICAgICBNW2ldPXRvdGFsOwogIH0KICB3aGlsZShRLS0pewogICAgIHNjYW5mKCIlbGxkJWQiLCZLLCZSKTsKICAgICBpZihLPD1NW1JdKXByaW50ZigiSUdFTlxuIik7CiAgICAgZWxzZSAgICAgICBwcmludGYoIk5FTVxuIik7CiAgfQogIAogIHJldHVybiAwOwp9Cg==

MiA1CjQgMiAxIDEzIDQKMTMgNAoxMCA1Cg==

2 5
4 2 1 13 4
13 4
10 5