#include <iostream> #include <math.h> #include <string> #include <vector> #include <unordered_set> using namespace std; string change(int n,int k){ string ret=""; while(n!=0){ ret+=to_string(n%k); n/=k; } return ret; } int main(){ int N,W,a,cnt=0,n,m,s,b,x; string u; cin>>N>>W; vector<int> A; for(int i=0;i<N;i++){ cin>>a; if(a==0)cnt++; else A.push_back(a); } if(W==0){ cout<<pow(2,cnt)-1<<endl; return 0; } n=N-cnt; m=pow(3,n); unordered_set<int> ans; for(int i=0;i<m;i++){ s=0; b=0; x=1; u=change(i,3); for(int j=0;j<(int)u.size();j++){ if(u[j]=='1'){ s+=A[j]; b+=x; } else if(u[j]=='2'){ s+=A[j]/2; b+=x; } x*=2; } if(s==W)ans.insert(b); } cout<<ans.size()*pow(2,cnt)<<endl; return 0; }