~P~ đã ấp ủ, tích lũy nhiều vốn và kiến thức từ lâu. Nhân ngày lành tháng tốt, ~P~ quyết định thành lập một công ty mang thương hiệu ~KP~. Đồng thời, ~P~ cũng sở hữu ~n~ nguồn nhân lực, nguồn nhân lực thứ ~i~ ~(1 \le i \le n)~ có mức độ hiệu quả là ~a_i~. Để công ty nhanh chóng phát triển, ~P~ đã tính toán và cần một đội có mức độ hiệu quả đúng bằng ~K~. Vì vậy, từ ~n~ nguồn nhân lực đó, hãy giúp ~P~ tính xem có bao nhiêu cách để lập một đội thỏa mãn yêu cầu.

Dữ liệu vào

• Dòng đầu tiên chứa ~2~ số nguyên ~n~ và ~K~ ~(1 \le n \le 40, 1 \le K \le 10^6)~.
• Dòng tiếp theo chứa ~n~ số nguyên ~a_i~ là mức độ hiệu quả của nguồn nhân lực thứ ~i~ ~(1 \le a_i \le 10^6)~.

Dữ liệu ra

• Gồm một số duy nhất là số cách để lập một đội có mức độ hiệu quả bằng ~K~.

Ràng buộc

• Có ~50\%~ số test ứng với ~1 \le n \le 20~.
• ~50\%~ số test còn lại không có ràng buộc gì thêm.

Ví dụ

Dữ liệu

4 10
5 2 3 5

Kết quả

3

Giải thích

• Trong ví dụ trên có ~3~ cách lập đội như sau:
  • ~[5, 2, 3]~
  • ~[5, 5]~
  • ~[2, 3, 5]~