Peti pénztárcájában $N$ darab pénzérme van, az $i$-ediknek az értéke $e\left[i\right]$. Peti szeretne venni egy gombóc fagyit, de nem emlékszik rá, hogy pontosan mennyibe kerül, csak arra, hogy $K$ krajcárnál biztosan nem lehet drágább (és az ára krajcárban kifejezve pozitív egész szám). Szeretné tudni, hogy pontosan (visszajáró nélkül) ki tud-e fizetni egy gombóc fagyit, ha csak az első $R$ darab pénzérmét használja fel, akármennyi is legyen a fagyi ára. Segítsünk Petinek.
A standard bemenet első sora a kérdések $Q$ számát és a pénzérmék $N$ számát tartalmazza. A második sor $N$ egész számot tartalmaz, a pénztárca tartalmát, az $i$-edik szám az $i$-edik pénzérme $e\left[i\right]$ értéke. Ezután következik a $Q$ kérdés leírása, minden kérdés külön sorban: a kérdéses $K$ maximális összeg, és az $R$ szám.
A standard kimenet $s$-edik sora az $s$-edik kérdésre adott válasz: ha minden $K$-nál nem drágább fagyi pontosan kifizethető az első $R$ darab érme fölhasználásával, akkor IGEN, egyébként a NEM szó kerüljön a sorba.
Korlátok: $1\le Q\le {10}^5$, $1\le N\le {10}^5$, $1\le K\le {10}^{18}$, $1\le R\le N$, $1\le e\left[i\right]\le {10}^9$, időlimit: 1 mp, memórialimit: 256 MB.
Pontozás: Az első 2 tesztesetben $N\le 1000$ és $K\le 1000$ (2 pontért);
A következő 3 tesztesetben az összes kérdésben $R=N$ (további 3 pontért).