#include<bits/stdc++.h> using namespace std; int n,m,a[25],sum=0; void dfs(int i,int tsum){ if(i==n+1){ if(tsum==m){ sum++; return; } return; } else{ dfs(i+1,tsum-a[i]); dfs(i+1,tsum+a[i]); } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } dfs(1,0); cout<<sum; return 0; }