Auhinnad

면접 대비

시간 제한1초메모리 제한1024 MB

요약

N개의 가격과 예산 K가 주어질 때, 서로 다른 세 상품의 가격 합이 정확히 K가 되도록 고를 수 있는지 판정한다.

난이도: 보통10점 중 5점
유형: 투 포인터, 정렬, 배열
정답자: 아직 제출이 없습니다

문제

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.

예제2

예제 1
입력
```
4 8
2 1 5 3
```
예상 출력
```
JAH
```
예제 2
입력
```
3 9
1 2 3
```
예상 출력
```
EI
```