Auhinnad

문제

Kevinile on usaldatud ülesanne osta olümpiaadi lõppvooru esikolmikule auhinnad. Selleks on tal kasutada $KK$-eurone eelarve. Tal on ka nimekiri $NN$ võimaliku auhinna hindadega. Aita Kevinit ja ütle talle, kas tal on võimalik osta $33$ erinevat auhinda nii, et eelarve oleks täpselt ära kasutatud.

입력

Sisendi esimesel real on kaks täisarvu $NN$ ($3\le N\le {10}^{4}3\; \backslash le\; N\; \backslash le\; 10^4$) ja $KK$ ($1\le K\le 3\cdot {10}^{8}1\; \backslash le\; K\; \backslash le\; 3\; \backslash cdot\; 10^8$), vastavalt võimalike auhindade arv ja etteantud eelarve. Teisel real on $NN$ täisarvu $A_1,A_2,\dots ,A_{N}A\_1,\; A\_2,\; \backslash ldots,\; A\_N$ ($0\le A_i\le {10}^{8}0\; \backslash le\; A\_i\; \backslash le\; 10^8$), võimalike auhindade hinnad (mõned auhinnad on võimalik saada tasuta).

출력

Väljastada sõna 'JAH' (ilma jutumärkideta) kui on võimalik valida kolm auhinda nii, et eelarve oleks täpselt kulutatud, ja sõna 'EI' vastasel korral.