#include<bits/stdc++.h>
using namespace std;
int money[114514],ans=0,n,m;
void dfs(int p,int m)
{
	if(p>n+1)return;
	if(m>=money[p]){dfs(p+1,m-money[p]);}
	if(m==0){ans++;return;}
	dfs(p+1,m);
}
int main()
{
 	ios::sync_with_stdio(0);
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>money[i];
	dfs(1,m);
	cout<<ans;
}