Đếm tập con theo tổng

Cho một mảng gồm $n$ số nguyên. Hãy đếm số tập con của mảng có tổng bằng đúng $x$.

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $x$.

Dòng thứ hai gồm $n$ số nguyên $t_1,t_2,\dots ,t_n$.

Dữ liệu ra

In ra một số nguyên duy nhất là số tập con có tổng bằng $x$.

Ràng buộc

• $1\le n\le 40$
• $1\le x\le {10}^9$
• $1\le t_i\le {10}^9$

Ví dụ