Tèo có một mảng \(a_1, a_2, \dots, a_n\) và một số \(S\). Tèo muốn kiểm tra xem có tập con nào của mảng có tổng bằng \(S\) hay không.

Hãy dùng quay lui để duyệt tất cả tập con. Mỗi phần tử có thể chọn hoặc không chọn.

Input

Dòng đầu chứa hai số \(n\) và \(S\) (\(1 \le n \le 15\), \(1 \le S \le 10^9\)).
Dòng hai chứa \(n\) số nguyên \(a_i\) (\(1 \le a_i \le 10^9\)).

Output

In ra "YES" nếu có tập con tổng bằng \(S\), ngược lại in "NO".

Example

4 10
2 3 5 7

Output:

YES