Thuê trâu cày ruộng

Chủ trại có \(N\) con trâu, con thứ \(i\) mỗi ngày cày đúng \(a_i\) đơn vị diện tích. Một khách muốn thuê một số con trâu để cày một mảnh ruộng có diện tích đúng \(S\) (không thừa, không thiếu). Hỏi có thể chọn một tập con các con trâu sao cho tổng diện tích cày được bằng đúng \(S\) hay không?

Input

• Dòng 1: hai số nguyên \(N\) và \(S\).
• Dòng 2: \(N\) số nguyên \(a_1, \dots, a_N\).

Output

• In YES nếu chọn được, ngược lại in NO.

Constraints

• \(1 \le N \le 32\)
• \(1 \le S \le 3.2 \times 10^{10}\)
• \(1 \le a_i \le 10^9\)

Sample Input

6 11
4 7 2 9 5 3

Sample Output

YES

Explanation

Chọn con thứ nhất và con thứ hai: \(4 + 7 = 11\).