#include<bits/stdc++.h>
using namespace std;
int a[101],n,m;
int dfs(int s,int k)
{
	if(k==n-1)
	{
		if(s==m)return 1;
		return 0;
	}
	if(s>=m)return 0;
	int ans=0;
	for(int i=0;i<2;i++)
	{
		if(i)ans+=dfs(s+a[k],k+1);
		else ans+=dfs(s,k+1);
	}
	return ans;
}
int main()
{
	int f_ans;
	cin>>n>>m;
	for(int i=0;i<n;i++)cin>>a[i];
	f_ans=dfs(0,0);
	cout<<f_ans;
	return 0;
}