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