#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    long long n,m,arr[150],ans = 0;
    cin>>n>>m;
    for(int i = 0;i<n;i++)cin>>arr[i];
    long long U = 1<<n;
    for(long long S = 0,sum,i;S<U;S++){
        sum = 0;
        for(i = 0;i<n;i++)
            if(S&(1<<i)) sum+=arr[i];
        if(sum==m)ans++;
    }
    cout<<ans<<endl;
    return 0;
}