// PR Bab 11, soal 3 -- pembahasan.

#include <iostream>
using namespace std;

int a[25];

int main() {
    int n;
    long long k;
    cin >> n >> k;
    for (int i = 0; i < n; i++) cin >> a[i];

    int banyak = 0;
    for (int mask = 0; mask < (1 << n); mask++) {
        long long jumlah = 0;
        for (int i = 0; i < n; i++)
            if (mask & (1 << i)) jumlah += a[i];
        if (jumlah == k) banyak++;
    }

    cout << banyak << "\n";
    return 0;
}