Cho mảng số nguyên A[] gồm N phần tử và số nguyên dương S. Nhiệm vụ của bạn hãy xác định xem có thể tạo ra một tập con các phần tử trong mảng có tổng bằng S hay không?

Chú ý: Mỗi phần tử trong mảng chỉ được sử dụng một lần.

Dữ liệu vào (Input Format):

- Dòng đầu tiên gồm 2 số nguyên N và S.

- Dòng thứ hai gồm N số nguyên của mảng A, các số cách nhau bởi dấu cách.

Giới hạn (Constraints):

1 <= N <= 200

1 <= S <= 50000

1 <= A[i] <= 500

Dữ liệu ra (Output Format):

In ra 1 nếu có tập con của A có tổng bằng S, ngược lại in ra 0.

Ví dụ minh họa:

Input 0:
8 92
69 16 82 170 31 24 45 112


Output 0:
1