블랙 프라이데이

서강 백화점이 블랙 프라이데이를 맞아 특별 이벤트를 진행한다. 백화점이 제시하는 양의 정수 무게 $C$에 정확히 맞게 물건을 고르면 전부 만 원에 판매한다.

고를 수 있는 물건은 최대 3개이고, 같은 물건을 두 번 고를 수는 없다. 백화점이 파는 물건의 무게는 모두 다르다.

예를 들어 백화점에서 파는 물건 5개의 무게가 각각 1, 2, 3, 4, 5이고 $C$가 5라면, {2, 3} 또는 {5}에 해당하는 조합을 만 원에 살 수 있다.

파는 물건 $N$개의 무게가 각각 주어질 때, 만 원에 살 수 있는 조합이 있는지 판별하라.

첫 번째 줄에 물건의 개수 $N$과 제시하는 무게 $C$가 공백으로 구분되어 주어진다. ($1 \le N \le 5{,}000$, $1 \le C \le 10^8$, $N$과 $C$는 양의 정수)

다음 줄에 $N$개 물건 각각의 무게 $w$가 공백으로 구분되어 주어진다. ($1 \le w \le 10^8$, $w$는 양의 정수)

조건을 만족하는 조합이 있으면 1, 없으면 0을 출력한다.