P1164

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