Cho mảng \(A\) có \(n\) phần tử. Hãy xác định xem có tồn tại một tập con của \(A\) mà có tổng bằng \(k\) không.

Input

• Dòng đầu tiên gồm hai số nguyên \(n,k\).
• Dòng thứ hai gồm \(n\) số nguyên \(A_i\).

Output

• In ra \(YES\) nếu tồn tại một tập con của \(A\) mà tổng của nó bằng \(k\), ngược lại in ra \(NO\).

Điều kiện

• \(1 \le n \le 40\)
• \(1 \le A_i,k \le 10^{18}\)

Sample Input 1

4 7
1 2 3 4

Sample Output 1

YES