Cho một mảng gồm ~n~ số. Có bao nhiêu cách chọn một tập con các số có tổng bằng ~x~?

Dữ liệu vào

Dòng đầu tiên chứa hai số ~n~ và ~x~: kích thước mảng và tổng cần tìm.

Dòng thứ hai chứa ~n~ số nguyên ~t\_1,t\_2,\dots,t\_n~: các số trong mảng.

Kết quả

In ra số cách tạo ra tổng ~x~.

Giới hạn

• ~1 \le n \le 40~
• ~1 \le x \le 10^9~
• ~1 \le t\_i \le 10^9~

Ví dụ

Dữ liệu vào:

4 5
1 2 3 2

Kết quả:

3