Dãy con có tổng bằng S.

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.

Input Format

Dòng đầu tiên gồm 2 số N và S; Dòng thứ 2 gồm N số của mảng A.(1<=N<=200; 1<=S<=50000; 1<=A[i]<=500)

Constraints

.

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ụ:

Dữ liệu vào

8 92
69 16 82 170 31 24 45 112

Dữ liệu ra

1