상품

면접 대비

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

요약

상품 N개의 가격 중 서로 다른 세 상품의 가격 합이 정확히 K가 되는지 판별합니다.

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

문제

케빈은 올림피아드 결승 상위 3위 입상자에게 줄 상품을 사는 일을 맡았다. 예산은 $K$ 유로다. 구매 가능한 상품 $N$ 개의 가격 목록도 있다. 케빈이 예산을 정확히 전부 쓰면서 서로 다른 상품 3개를 살 수 있는지 판단하라.

입력

첫 줄에 정수 두 개 $N$ ( $3 \le N \le 10^4$ )과 $K$ ( $1 \le K \le 3 \cdot 10^8$ )가 주어진다. 각각 구매 가능한 상품의 수와 예산이다. 둘째 줄에는 상품 가격 $A_1, A_2, \ldots, A_N$ ( $0 \le A_i \le 10^8$ )이 주어진다. 일부 상품은 무료로 받을 수 있다.

출력

서로 다른 상품 3개를 골라 가격 합이 정확히 $K$ 가 될 수 있으면 JAH를, 없으면 EI를 출력한다.

예제2

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