Mô tả và yêu cầu

Cho 𝑁 số nguyên dương tạo thành dãy 𝐴 = 𝐴1, 𝐴2, . . . , 𝐴𝑁.

Yêu cầu: Tìm ra một dãy con của dãy 𝐴 (không nhất thiết là các phần tử liên tiếp trong
dãy) có tổng bằng 𝑆 cho trước. Nếu có in ra "YES", ngược lại in ra "NO".

Dữ liệu vào

- Dòng thứ nhất chứa hai số nguyên 𝑁 và 𝑆.
- Các dòng tiếp theo lần lượt ghi 𝑁 số hạng của 𝐴 là dãy số 𝐴1, 𝐴2, . . . , 𝐴𝑁

Dữ liệu ra

- In ra "YES" nếu tồn tại dãy con có tổng bằng 𝑆, ngược lại in ra "NO".
Giới hạn : 0 < 𝑁 ≤ 200, 0 < 𝑆 ≤ 40000. Các phần tử của dãy 𝐴 không vượt quá 200.

Ví dụ

INPUT                             OUTPUT

                  5 8                                  YES

                  1 2 3 4 5