부분집합의 합 (비트마스크 전탐색)

제한

• $1 \le N \le 20$
• $-10^9 \le A_i \le 10^9$
• $-10^{10} \le K \le 10^{10}$

입출력 예시

입력 1

4 7
3 1 4 2

출력 1

YES

설명: $\{3, 4\}$의 합이 7.

입력 2

4 100
3 1 4 2

출력 2

NO

설명: 전체 합이 10밖에 안 된다.

입력 3

5 0
1 -2 3 -4 5

출력 3

YES

설명: 공집합 (아무것도 안 고름)이 합 0이라 항상 YES. 또는 $\{-2, 3, -4, 5\}$가 합 2... 아니, $\{1, -2, 3, -4, 5\}$가 합 3... $\{-4,$같은 식은 없다. 공집합으로 0을 만든다.

입력 4

1 5
5

출력 4

YES