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.

Dữ liệu vào:

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 ≤ N ≤ 25, -10⁵ ≤ K ≤ 10⁵).

Dòng tiếp theo chứa N số nguyên a_i là độ vui vẻ của bạn thứ i (1 ≤ i ≤ N), các số được ghi cách nhau một kí tự trắng. (Điều kiện: -10⁴ ≤ a_i ≤ 10⁴).

Dữ liệu ra:

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.

Ví dụ:

GROUP.INP
5 4
2 3 2 4 2

GROUP.OUT
4