Yêu cầu: Cho 1 dãy gồm n phần tử. Tính xem có bao nhiêu cách để cộng 1 số phần tử mà tổng của chúng bằng k cho trước.

Dữ liệu: 

    - Dòng thứ nhất chứa 2 số nguyên dương n,k (n<=20, k<=10^18).

     - Dòng thứ hai chứa n số nguyên a₁, a₂, ..., an theo đúng thứ tự cách nhau ít nhất một dấu cách.

Kết quả:  

    - Một dòng duy nhất là kết quả bài toán.