시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB27171676.190%

문제

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

입력

Sisendi esimesel real on kaks täisarvu $N$ ($3 \le N \le 10^4$) ja $K$ ($1 \le K \le 3 \cdot 10^8$), vastavalt võimalike auhindade arv ja etteantud eelarve. Teisel real on $N$ täisarvu $A_1, A_2, \ldots, A_N$ ($0 \le A_i \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.

예제 입력 1

4 8
2 1 5 3

예제 출력 1

JAH

Selles testis on võimalik valida auhinnad hindadega $1$, $2$ ja $5$ ning $1+2+5=8$.

예제 입력 2

3 9
1 2 3

예제 출력 2

EI

Selles testis on olemas ainult auhinnad hindadega $1$, $2$ ja $3$ ning kuna $1+2+3=6$, siis pole võimalik eelarvet ära kasutada.