Nhóm bạn vui vẻ

Nhân dịp kỷ niệm ngày thành lập Đoàn TNCS Hồ Chí Minh, lớp bạn Tèo tổ chức đi cắm trại ở khu du lịch sinh thái. Lớp của Tèo có $N$ bạn, trong đó bạn thứ $i$ được đánh giá có độ vui vẻ là một số nguyên $a_i$. Để thuận tiện cho việc quản lý và phân công nhiệm vụ, cô giáo yêu cầu bạn Tèo chọn ra một nhóm bạn trong lớp có tổng độ vui vẻ là $K$.

Yêu cầu: Hãy giúp bạn Tèo tính xem có bao nhiêu cách chọn từ trong lớp một nhóm bạn có tổng độ vui vẻ đúng bằng $K$ theo yêu cầu của cô giáo.

Lưu ý: Mỗi người cũng được xem như là một nhóm bạn.

Cho trong tệp văn bản GROUP.INP có cấu trúc như sau:

• Dòng đầu tiên chứa 2 số nguyên $N$ và $K$ được ghi cách nhau một ký tự trắng. (Điều kiện: $1 \le N \le 25$, $-10^5 \le K \le 10^5$).
• Dòng tiếp theo chứa $N$ số nguyên $a_i$ là độ vui vẻ của bạn thứ $i$ ($1 \le i \le N$), các số được ghi cách nhau một ký tự trắng. (Điều kiện: $-10^4 \le a_i \le 10^4$).

Ghi ra tệp văn bản GROUP.OUT một số nguyên duy nhất là số cách chọn một nhóm bạn có tổng độ vui vẻ bằng $K$.

• $1 \le N \le 25$, $-10^5 \le K \le 10^5$, $-10^4 \le a_i \le 10^4$.
• Giới hạn: Có 40% số bộ test có $K > 0$ và $a_i > 0$ (với $1 \le i \le N$).