Cho tập hợp \(N\) số nguyên dương và số S. Kiểm tra xem có tồn tại tập con có tổng đúng bằng \(S\) hay không.

Định dạng đầu vào

• Dòng 1: \(N, S\) (\(1 \le N \le 24, 1 \le S \le 10^9\)).
• Dòng 2: \(N\) số nguyên dương \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra YES nếu tồn tại, ngược lại in ra NO.

Ví dụ

Input:

4 9
2 3 5 7

Output:

YES

Giải thích: Tập con \(\{2, 7\}\) có tổng \(2 + 7 = 9\).

Ràng buộc & Subtasks