Tèo có một dãy số \(a_1, a_2, \dots, a_N\) và một số nguyên S. Tèo tự hỏi: liệu có thể chọn ra một tập con (không nhất thiết liên tiếp) của dãy sao cho tổng các phần tử đúng bằng \(S\)?

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

• Dòng 1: Hai số nguyên \(N\) và S (\(1 \le N \le 20, 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 tập con có tổng bằng \(S\), ngược lại in ra NO.

Ví dụ

Input:

5 10
2 5 3 7 1

Output:

YES

Giải thích: Chọn tập con \(\{2, 5, 3\}\) hoặc \(\{2, 7, 1\}\) đều có tổng bằng 10.

Ràng buộc & Subtasks